iation航空曾为马六甲机场提供前往北干峇鲁机场的服务，直到2014年该航空公司被吊销执照而停止服务。马来西亚航空属下的飞萤航空也曾于2011年在马六甲机场短暂起降，唯因客源不足而在经营数月后宣布停飞。2014年11月4日，马六甲机场迎来新成立的马印航空航空公司进驻，提供每周5趟往返槟城和北干峇鲁的航班。2016年，印尼快速航空（XpressAir）于2016年4月29日入驻马六甲机场，提供每周4趟往返北干峇鲁的航班服务。该航空经营不到4个月便于9月起暂停服务，惟随后该航空公司于11月21日复飞。