
Der britische Unternehmer mit griechischen Wurzeln, Stelios Haji-Ioannou, gründete die Airline 1995 und bediente damals mit zwei geleasten British Airways Maschinen die Routen von London Luton nach Glasgow und Edinburgh. Im Jahr 2000 schaffte die Billigfluggesellschaft den Sprung an die Börse und bediente 2002 mit 30 Boeing Maschinen bereits 40 Ziele innerhalb Europas.
Ebenfalls im Jahr 2002 wurde die britische Airline Go Fly übernommen, als Marke aufgegeben und direkt in die Hausmarke integriert. Auch GB Airways wurde 2007 aufgekauft und integriert. Aktuell sind 254 Flugzeuge für die Airline unterwegs. Weitere 185 Maschinen sind noch bestellt.
