Mobily and Telecom Egypt have signed a partnership to establish the first submarine cable connecting Saudi Arabia and Egypt.