Originating from the "Luxembourg Airlines Company", which was created in 1948, Luxair was created in 1961 to meet the requirements of an expanding demand for air connections between Luxembourg and other European capitals.
In 1962, Luxair started flight operations with the launch of the Luxembourg-Paris route with a Fokker Friendship F27. By 1967, Luxair's fleet consisted of three Fokker Friendship and one Vickers Viscount. The latter was replaced in 1970 by the airline's first jet liner, a Caravelle built by Sud Aviation in Toulouse. The first Boeing aircraft, a Boeing 737-200, joined the fleet in 1977. Over the years, Luxair gradually replaced its fleet with modern Boeing 737-400 and -500 jets as well as Fokker F50 and Embraer turbo-props.