In 1989, and in anticipation of service to cities outside the UK, Gibraltar Airways changed its name to GB Airways with the belief that a new name would incur fewer political problems.
Pada tahun 1989, demi mengantisipasi penerbangan ke kota-kota di luar Britania, Gibraltar Airways mengubah namanya menjadi GB Airways dengan keyakinan bahwa nama yang baru akan memunculkan masalah politik yang lebih sedikit.