Earlier this year, talks were revived for a proposed bridge between the two countries following a state visit to Egypt by Saudi’s King Salman.