Air Europe war 1988 Erstkunde dieser Boeing 757-200, gab jedoch die damalige G-BNSE bereits ein Jahr später an ihre spanische Schwestergesellschaft Air Europa ab, zuerst als EC-544, dann als EC-EXH. Weitere Betreiber waren Caledonian Airways (G-BPEH), Istanbul Airlines (TC-AHA), Arkia und Sund'Or (4X-BAZ) sowie die dubiose spanisch-russische South Atlantic Airways (EC-HUT). Flightstar in Jacksonville baute die Maschine im Winter 2007/08 zum Frachter um und lieferte ihn als EC-KLD an Gestair Cargo, die 2013 wieder ihren früheren Namen Cygnus Air erhielt.