1981.07.15
1981.07.15日亞航開闢東京航線
日本亞細亞航空公司開闢 東京-大阪-高雄-香港航 線，啟用時商請知名影星 崔苔菁表演，可謂轟動一 時。1988.11.5改以B747 飛航高雄 - 大阪航線， 2005.10.30開航高雄-東 京成田航線。2008.3.31 日亞航結束營業，改由母 公司日本航空公司(JAL) 接續飛航，陸續開航大 阪、新千歲、熊本、琉球 等航線。
1981.07.15日亞航開闢東京航線
1984.09.02
新加坡航空
新加坡航空公司開闢新加 坡-高雄-漢城航線，復於 1986.4.1停飛，隨著市場 需求增加於1985.3.26復 航高雄-新加坡航線，又 於2003.4.15日停飛。
1986.01.12
澳門航空
澳門航空公司開闢高雄澳門航線。
1987年政府頒佈『民航運輸業申請設立、增闢航線、 購機執行要點』，實施所謂的『開放天空政策』，開 放航空公司與航線申請，滿足國人空中交通需求。
1988.08.25
復興航空恢復國內線營運，開航高 雄至馬公、臺北航線，隨後陸續開 航花蓮、金門航線；1992年8月開始 以新購A320客機開航高雄-馬尼拉國 際航線後，積極發展國際客運業 務，2003.1.26飛航首班高雄-上海春 節包機後，陸續飛航杭州常態包 機，合肥、南寧、河內、徐州等兩 岸定期航線，2016.11.22無預警全 面停飛，並宣布解散。
復興航空
復興航空A320
1988.10.30
美國西北航空
美國西北航空公司開闢香港-高雄-東京貨運航線，惟於1988.12.1即停飛。該公司之後亦曾短暫飛航高雄大阪及高雄-東京航線。