AirUK ble navnet på det nye flyselskapet som følge av fusjonen mellom BIA og Air Anglia. (BIA hadde allerede absorbert Exeter-baserte Air Westward i mars 1979. Cardiff-baserte Air Wales hadde blitt en del av Air Anglia i juni samme år.) Det ble inkorporert den 1. januar 1980. Flyvningene startet 16. januar 1980. På den tiden var AirUK det største regionale flyselskapet i Storbritannia og landets tredje største ruteselskap. Det hadde en stab på 1 700 ansatte og transporterte mer enn 1 million passasjerer, hovedsakelig i ruter. De hadde en flåte på 40 fly som bestod av seks jet (fire ex-BIA BAC One-Eleven 400 og to eks-Air Anglia F-28 4000-serien Fellowship) og 34 turboprop (inkludert 18 ex-BIA [[Handley Page Herald|Handley Page Dart]] Herald, 10 ex-Air Anglia Fokker F-27 100/200-serien Friendship, og seks Embraer 110 Bandeirantes, opprinnelig en del av BIA, Air Wales og Air West flåter). Bortsett fra de fire One-Eleven 400, som hovedsakelig ble brukt på charter, var alle de andre flyene en del av AirUK-ruteflåten.