Saudi King Salman announced on Friday an agreement with Egypt to build a bridge over the Red Sea to connect the two countries, on the second day of his visit to Cairo.