西梅田・十三連絡線
梅田地区と十三駅を結ぶ新たな路線の計画としては、1989年5月31日の運輸政策審議会答申10号で「2005年までに整備に着手することが適当である区間」として言及された「なにわ筋連絡線」構想が先にあったが、当時は梅田貨物駅(梅田北ヤード)の再開発事業、ならびになにわ筋連絡線と接続するなにわ筋線の計画が進んでおらず、目立った進捗はなかった。
2004年8月になり、「四つ橋線を阪急十三駅まで延伸し、阪急神戸本線との相互直通運転を行う」とする構想を大阪市が検討していることがメディアにより紹介され、同年10月の近畿地方交通審議会答申第8号には阪急電鉄と大阪市の提案により西梅田 - 北梅田(仮称) - 十三間2.9kmが「中長期的に望まれる鉄道ネットワークを構成する新たな路線」として盛り込まれた。これが「西梅田・十三連絡線」構想の始まりである。
2006年5月、阪急ホールディングス(現・阪急阪神ホールディングス)の角和夫社長が阪神電気鉄道との経営統合に関連して「新大阪、十三、北ヤード、西梅田をつなぐ路線も可能」とコメント、未成線であった阪急新大阪連絡線(新大阪駅 - 十三駅間2.3km)と合わせて1本の路線として建設することを示唆した。同年12月8日には阪急電鉄・大阪市・国土交通省が都市鉄道等利便増進法に基づいてこの路線に関する原案を固めたと報道された。このときの報道によれば、建設主体は鉄道建設・運輸施設整備支援機構、営業主体は大阪市交通局と阪急電鉄で、新駅は梅田貨物駅跡地再開発地域(北ヤード)の中央に建設される計画であるという。