XL Airways France geht zurück auf die 1995 gegründete Star Europe, damals geplant als regionale Airline. Als Star Airlines erlebte sie zwischen 1997 und 2006 hektische Zeiten, anfänglich als Schwester­gesellschaft der kanadischen Air Transat, doch es folgten viele Wechseln der Besitzverhältnisse. Projekte in Afrika scheiterten, und auch die rasch aufgezogene XL Leisure Group mit ihren Ablegern der Excel Airways in vielen europäischen Ländern und in der Karibik löste sich ebenso rasch wieder auf. Dank eines Management Buy-out im Jahr 2006 und dank einer Rettungsaktion der isländischen Regierung in der Finanzkrise 2008/09 überlebte XL Airways France letztlich als einzige der komplexen Excel-Gruppe.