Nach dem Verkauf der Sabre Airlines an Libra Holidays wurde die Fluglinie unter dem Namen Excel Airways neu aufgestellt. Das bestehende Europa-Geschäft wurde weiterhin mit Boeing 737-8Q8 wie der G-XLAB bedient, zusätzlich flottete Excel aber durch Air Atlanta Iceland betriebene Boeing 757 und Boeing 767-200 ein, um damit auch weiter entfernte Destinationen anzusteuern.