76年7月15日起政府解嚴，並實施「天空開放政策」，國內民航事業有如雨後春荀般興起，各公司陸續成立，本時期陸續有復興、馬公(後併入立榮)、大華(後併入立榮)、中亞(後改名瑞聯航空，現已破產倒閉)投入市場，堪稱為國內民航事業之「黃金時期」，瑞聯航空甚至推出過「一元機票」，真是轟動全國。83年本機場營運人數正式突破500萬人次。

此階段因76年開放大陸探親至入出境旅客大增，國際旅遊風氣亦同步增溫，新加坡航空於73年開闢高雄-新加坡航線，77年國際線正式突破50萬人次，79年起陸續有菲律賓、泰國、馬來西亞、越南太平洋、長榮、美國大陸、航空越南、印尼森巴迪等航空公司持續開闢東南亞各城市之航線，年成率達30%，80年國際線更正式突破100萬人次，83年突破200萬人次。這10年間共新闢24條航線，本十年可為高雄機場第一個「黃金十年」時期。

在此十年間，本站積極投入空運運輸各項為民服務工作，77年服務成效經行政院為民服務考核小組評選為「優等」並於78年獲院長親頒獎狀表揚，此為本機場第一次獲此殊榮，備感榮耀，顯見本站服務工作已獲上級肯定。

在本機場航機快速增加下的也為周遭居民帶來噪音汙染，為防制噪音公害減少附近里民生活不便，本機場於78/1/15日正式實施宵禁(每日0000-0600宵禁，82/10/25修改為0000-0630宵禁)，80年開始實施噪音監測計畫並於81年編列回饋金基金5000萬元，回饋噪音區里民。

78.7.16本站主任一職由楊偉鑑主任接任
79.3.1 楊主任楊偉鑑主任調中正航空站主任，主任一職由黃輝和主任接任，

在天空開放政策實施下，機場安檢、交通維持等工作亦日漸繁重，本站即協助航警分局辦理新航警大樓之興建作業，並於81.1.1正式啟用，原航警辦公司移交本站消防隊使用。(附照片37)

81/12/30 本機場因國際線航班持續增加現有內候機室空間不足，隨即爭取預算積極興建國際線金龍廳(現為國內線金龍廳)，並於81.12.30於簡部長見證下落成並慶祝突破1200萬人次之歷史紀錄。

82/3/1：本站原黃輝和主任調升民航局副局長，主任一職由殷主任春萱接任。

在機場成立近30年當下，機場不再只是提供飛機起降場所而已，亦應提供教育功能，本站即於82年4月4日與華航合作辦理「太空小飛鼠知性之旅」大型回饋活動，讓附近學生及機場員工子女都能坐上飛機遨遊南台灣，此舉深獲肯定。

83/6/1：本站殷主任榮退，主任一職由莊主任博光接任，莊主任接任後始準備民航局辦理國際線專用航廈之興建及啟用事宜。

83/11/28 屏東站啟用，李前總統親臨主持啟用儀式。