L'aereollinia foi creada'l 9 d'avientu de 1963 por decretu del Rei Hussein y empecipió les sos operaciones el 15 d'avientu de 1963. L'aereollinia recibió primeramente'l nome d'Alía n'honor a la tercer esposa del rei. Foi fundada con capital priváu y depués foi adquirida pol gobiernu xordanu p'aprovir fondos sustanciales pa la so espansión. Alía Jordanian Airlines arrincó con unos pocos aviones y tres rutes internacionales, escontra Ciudá de Kuwait, Beirut y El Cairu. L'aereollinia disponía primeramente de dos Dart Heralds d'Handley Page y un Douglas DC-7. En 1964 incorporóse otru DC-7 inaugurándose una ruta escontra Jeddah. En 1965, Alía empecipió los sos vuelos escontra Europa, cola ruta escontra Roma. La crecedera de l'aereollinia viose amenaciáu pola guerra contra Israel de 1967 cuando Israel destruyó los dos DC-7. Esos aviones fueron reemplazaos por aviones Fokker F27. En 1968 incorporáronse les rutes escontra Nicosia, Bengasi, Dhahran y Doḥa. En 1969 incluyéronse nueves rutes escontra Europa y Asia, incluyendo Múnich, Teḥrán y Istambul.