Air Columbus wurde 1989 von privaten Investoren in Lissabon gegründet. Da die dänische Sterling Airways eine Beteiligung von rund einem Drittel am Unternehmen hielt, stellte sie diese Boeing 727-200 zur Verfügung, mit der am 5. Oktober 1989 der Flugbetrieb auf der Strecke von Faro nach London-Gatwick aufgenommen wurde. Bei dieser Maschine handelt es sich um die letzte gebaute Maschine dieses Typs. Sie war ursprünglich von Iraqi Airways bestellt worden, wurde aber im April 1983 an US Air geliefert, wo sie bis zum Verkauf an Sterling Airways im Juni 1987 zum Einsatz kam.