Kota Kinabalu
1985년 5월 홍콩 마카오 국제투자 유한공사(Hong Kong Macau International Investment Corporation)가 출자 하면서 설립했다. 같은 해 7월에 말레이시아 코타키나발루 노선에 보잉 737-200 ADV기 1대로 운항을 개시한다. 1986년에 태국 푸켓에 정기편과 전세편 형식으로 중국 내 6개 도시에 노선 연장을 개시했다.