Hola.
Muchas compañías fuera de españa no te piden la licencia, sino que te dan ellos el curso. Hay compañías como Qatar, por ejemplo, que pide edad mínima de 20 años y Etihad y Emirates, que piden edad mínida de 21 años. Depende de cada compañía.
Lo mejor es que vayas mirando compañía por compañía, informándote sobre cada una, y que vayas echando los CVs, seguro que te llaman de alguna.
Un saludo y mucha suerte.