Complex sentence: The Egyptian navy's headquarters and main base is at Alexandria on the Mediterranean Sea with other Mediterranean naval bases at Port Said and Mersa Matruh.
Split into simpler sentences: The Egyptian navy's main base is at Alexandria on the Mediterranean Sea. Egypt's other Mediterranean naval bases are Port Said and Mersa Matruh.