Es la sucesora de Luxembourg Airlines Company, el cual había sido fundada en 1948, Luxair fue creada en 1961 para cumplir con los requerimientos de una creciente demanda para conexiones aéreas entre Luxemburgo y otras capitales europeas.