מלך סעודיה הנמצא בימים אלה בביקור בן חמישה ימים במצרים, הודיע (יום ו, 8.4.16) כי יוקם גשר מעל הים האדום אשר יקשר בין סעודיה למצרים. בהצהרה משותפת של שני המנהיגים פורסם, כי הגשר יוקם במטרה להגביר את הסחר בין שתי בעלות הברית.
סעודיה ומדינות המפרץ האחרות תמכו במצרים וסיפקו מיליארדים של דולרים מאז הנשיא סיסי עלה לשלטון בשנת 2013. סעודיה רואה במצרים שותף חיוני במסגרת המאמצים לבנות גוש מדינות מוסלמיות סוניות ידידותיות נגד התגברות ההשפעה שיעית.
נשיא מצרים, עבדול פאתח א-סיסי, אמר כי הגשר יהיה על שמו של המלך הסעודי. "זהו צעד היסטורי במטרה לחבר את שתי היבשות, אפריקה ואסיה, כצעד שיגדיל את הסחר בין שתי היבשות לרמות חסרות תקדים", אמר א-סיסי.
הקמתו של גשר הים אדום המקשר בין שתי המדינות הוצע מספר פעמים בעבר, אך לא הצליח להפוך למציאות. הערכות קודמות של פרויקט הגשר נאמדו סביב 4-3 מיליארד דולר.