Formed as Star Europe in 1995 by Cédric Pastour (abrreviation for Société de Transport Aérien Régional, renamed Star Airlines in 1997), the airline was previously owned by Transat A.T., before being sold to and taken over by XL Leisure Group. On 23 November 2006 the airline changed its name to XL Airways France. The owning group went bankrupt on 12 September 2008, but the airline was saved as it was acquired by Straumur-Burdaras Investment Bank on the same day, along with its German sister company XL Airways Germany. In November 2012, the airline was sold to X-Air Aviation, a subsidiary of Swiss-US investment group BeachSide Capital, LLC.
The airline's head office was originally in the Immeuble Horizon facility in Noisy-le-Grand, in the Marne-la-Vallée development. Cédric Pastour, the founder of the airline, said that the company chose the Noisy site because the airline did not yet know which airport, Charles de Gaulle Airport or Orly Airport, would serve as the airline's base, and that the Noisy site was equidistant to both airports. Pastour added that the Noisy site had access to the A4 and the A86 autoroutes and was close to the Francilienne, and that the costs in the Noisy area were lower than the costs in the airport area.
^"Contacts." Star Airlines. 11 February 2004. Retrieved on 18 June 2010. "STAR AIRLINES Immeuble Horizon 10 allée Bienvenue 93885 NOISY LE GRAND Cédex ."
^"Star Airlines : décollage réussi." Les Echos. 12 January 1998. #17561, Page 21. Retrieved on 18 June 2010. "ce transporteur aérien a choisi de s'installer à Noisy-le-Grand, l'un des pôles en développement de la Seine-Saint-Denis, dans le périmètre de la ville nouvelle de Marne-la-Vallée. « Nous nous sommes implantés là car nous ne savions pas encore de quel aéroport _ Orly ou Roissy _ décolleraient nos avions. Or Noisy-le-Grand est à égale distance des deux sites et bénéficie d'un noeud autoroutier : l'A4, l'A86, la Francilienne pas loin. Et le coût y est moindre que dans une zone aéroportuaire », confie Cédric Pastour, le PDG, ancien directeur général adjoint d'Air Liberté au côté de Lotfi Belhassine."