The overall length of the entire bridge spanning the Red Sea, starting in Yemen, connecting to the island of Perim, and continuing on to Djibouti on the African continent, would be roughly 28 kilometers .