科托卡国际机场与英国伦敦盖威克机场之间的航线，採用DC-8货机来营运。1993年，公司改名为「」。1995年至1996年间，公司总部改设尼日利亚。1999年起，公司开始陆续购入波音747-200货机。2004年10月14日，一架在哈利法克斯罗伯特·洛恩·斯坦菲尔德国际机场起飞前往西班牙萨拉戈萨时，客机无法起飞并冲出跑道，引致机身起火，最终无人生还。事后调查发现，该意外是由于机组人员使用错误的计算起飞推力所导致的。2006年9月，MK航空取得英国民航局发出的，2007年11月，宣佈计划把公司更名为「英