Ut i fra Luxembourg Airlines Company, stiftet i 1948, ble Luxair etablert i 1961 for å møte det økende behovet for flyruter mellom Luxembourg og resten av Europa.