Langdistanse til Mombasa i Kenya ble introdusert i løpet av 1988/89 sesonger. Dets 757 ble konvertert til langdistanse og flyvninger til USA begynte i 1989. Flyselskapet fikk konsesjon for ruteflyvning av Luftfartstilsynet i 1992, som startet i 1993, først mellom London Gatwick og Paphos, Kypros.