I 1985 var flyselskapet kjent som GB Airways, I 1989 flyttet selskapet sitt operative hovedkvarter fra Gibraltar og til Storbritannia for å øke omfanget for utvidelse. En base ble etablert ved London Gatwick lufthavn og selskapets navn ble GB Airways Ltd den 23. januar 1989.