Lentoyhtiö perustettiin vuonna 2004 nimellä Sabre Airways, ja liikennöinti aloitettiin 17. joulukuuta 2004. Yhtiön nimestä tuli Excel vuonna 2000 Libra Holidays Groupin ostettua siitä osan. Vuonna 2006 XL Leisure Groupin johto osti yhtiön Avion Groupilta. Marraskuussa 2006 yhtiön nimeksi tuli XL Airways osana brändin kokonaisuudistusta.
Yhtiöllä oli lentoja noin 50 kohteeseen, ja kun sen toiminta lakkasi, kymmenet tuhannet matkustajat jäivät ilman paluulentoa.[1]