The submarine was carrying 45 tourists and five Egyptian crewmembers when it sank, Red Sea governor Maj. Gen. Amr Hanafi, said in a statement, adding that rescue teams were quickly sent.