60年代初期鑑於大型航機如747客機紛紛問世，本機場無法接受起降為配合國際潮流，民航局再度核訂本機場擴建計畫，首期於75-76年完成國內線停機坪5處及主跑道1條，長度為3150公尺寬為60公尺，可共747全貨機降落。65/1/16完成進場終端雷達自動化系統啟用；另國泰航空於67年11月2日首航本場，機場於65年時正式突破百萬人次。

本站在經歷第一個十年後，其硬體設備仍繼續進行改善，人員已同步增加，員工們除平日忙於公務並配合辦理68年自強年聯歡晚會、69年排球比賽及70年國慶活動，表現出同事們多才多藝及高度愛國心之表現。

71.3.30沙烏地阿拉伯王國民航總裁率員蒞站參訪，此為本機場第一次接待中東國家民航官員，民航局毛局長親臨接機，深具意義。

71.8.16本站主任之一職由方信敷主任接任
70/7/15 70年代海峽兩岸仍處敵對狀態，因此在國際航線之開闢上大陸均百般阻饒，甚為困難，故本期新闢之日本東京、大阪-高雄航線，為避免大陸之抗議，改由全日航另投資之子公司日本亞細亞航空經營，實屬難得，故當時啟用時還商請知名影星崔苔菁表演，可謂轟動一時。


73年9月20日本站第二條新建跑道(09L/27R跑道，原跑道為09R/27L)動工，76年7月2日完工啟用。