程局于1998年12月委託顾问公司进行《高雄都会区大众捷运系统长期路网运输规划》专案，并在2001年4月完成路网建议报告报行交通部，隔年8月核转行政院。该专案中提出了「填海造陆实施计画延伸线」，即俗称的新国际机场延伸线，规划为红线直通的高运量路线，沿着台17线设置，从小港站后出土高架，设置1990年曾规划的R2临海工业区站（在此专案中改名为「中钢站」），其后在中林路、中利街、凤鸣路口设置站点，并在中利街口可转乘当时规划的轻轨林园延伸线。之后从凤鼻头渔港南侧往南建桥跨海，再转为往西北入新国际机场，于国内、国际