AirUK var opprinnelig et heleid datterselskap av British Air Transport (Holdings), en etterfølger av British United Airways holding, 90 % eiet av B&C og 10 % av Eagle-Star Insurances. Dette gjorde at Cayzer-familien ble B&C-kontrollerende aksjeeiere. Etter begynnelsen på den gradvise liberaliseringen av Den europeiske unions (EU) interne luftfartsmarkedet i 1987, ble det nederlandske flyselskapet KLM en langvarig samarbeidspartner av AirUK, og forgjengeren til Air Anglia kjøpte en 14,9 % minoritetens eierandel i Air UKs holdingselskap. I 1995 økte KLM sin minoritetens eierandel i AirUK til 45 %. I 1997 ble KLM AirUKs eneste aksjonær da det kjøpte B&Cs eierandel i British Air Transport (Holdings). Det følgende året ble AirUK omdøpt til KLMuk. I 2003 ble KLMuk fusjonert inn i KLM Cityhopper.