La Luxembourg Airlines Company a été fondée en 1948 à l'occasion de la création de l'aéroport Luxembourg-Findel. Elle est réorganisée en 1961 pour permettre de relier le Grand-Duché aux capitales européennes : Luxair (Société Luxembourgeoise de Navigation Aérienne SA) est alors née. Dès 1962, Luxair commence l'exploitation de vols avec l'adoption de la ligne Luxembourg-Paris en Fokker F27 Friendship.
Modernisation
En 1967 la compagnie possède déjà trois Friendship et un Vickers Viscount, qui fût remplacé en 1970 par le premier avion à réaction de la compagnie, la Caravelle. Parallèlement, une diversification a lieu : Luxair Tours et Cargolux sont créés.
A partir de 1977, Luxair prend une importance européenne avec l'achat d'un Boeing 737-200. La modernisation continue avec le remplacement progressif des anciens appareils par des machines à turbopropulsion : les Fokker F50 et Embraer EMB 120, et la commande de Boeing 737-400 et 737-500 plus modernes.
En 1997 et 1998 sept Embraer ERJ 145 Eurojets sont commandés ; le renouvellement de la flotte se poursuit avec la livraison de trois Boeing 737-700 débutant en 2004. De plus, deux avions régionaux, de type Embraer ERJ 135 sont livrés en mars 2005.
Néanmoins, le bond fait en 2000, c'est-à-dire l'achat de cinq avions et l'embauche de trente pourcent de personnel en plus, contribuent aux graves problèmes que Luxair rencontre en 2003 et probablement encore en 2004. Pour faire face aux coûts et à la concurrence féroce, la compagnie ne survit que grâce à ses activités dans le domaine de la manipulation du fret à l'aéroport de Luxembourg.
Flotte
La flotte de Luxair est composée en 2005 des appareils suivants :
