早在1988年，两国就曾讨论该项目建设问题。2011年，双方曾宣布建设32公里跨海大桥，跨越帝朗海峡连接埃及沙姆沙伊赫附近的纳斯拉尼角和沙特塔布克省的胡麦德角，按当时估计，该项目造价约40亿美元。
沙特《阿拉伯新闻报》4月10日消息，沙特国王萨勒曼4月8日访问埃及期间在埃及宣布，两国就红海跨海大桥项目签订协议。据报道，大桥将以沙特国王萨勒曼的名字命名，全长23公里，经亚喀巴湾红海要冲蒂朗岛（Tiran Island）连接沙特红海沿岸省份塔布克（Tabuk）和埃及西奈半岛旅游城市沙姆沙伊赫。