On Saturday, the Egyptian Meteorological Authority forecast turbulence on the Mediterranean and Red Seas due to the weather.
Wind speeds were between 37-43 mph (60-70 km/h), and wave heights were three to four metres (10-13ft) high, they said.
According to the local council in Marsa Alam, the crew of the Sea Story are all Egyptians and the tourists on board included five Spanish, four British, four Germans and two US nationals.
It is unclear who is among the rescued and who is still missing, but the Red Sea governorate’s latest report said four Egyptians are missing.
The Finnish foreign ministry confirmed to AFP news agency that one of its nationals is also among the missing.
A British Foreign Office spokesperson said they were in contact with the authorities, and were providing “support to a number of British nationals and their families following an incident in Egypt”.
The Chinese embassy in Egypt confirmed two of its nationals were “in good health” after being rescued, according to their state media, as reported by AFP.