La aerolínea recibió inicialmente el nombre de Alia en honor a la tercera esposa del rey.