First Choice Airways

Penerbangan jarak jauh menuju Mombasa di Kenya diperkenalkan selama musim 1988/89. Pesawat 757-nya dilengkapi ulang untuk penerbangan jarak yang diperpanjang menuju Amerika Serikat pada 1989. Maskapai ini menerima lisensi untuk penerbangan terjadwal oleh CAA pada tahun 1992, yang diumumkan pada 1993, antara London Gatwick dan Paphos, di Siprus.