Egyptian authorities on Tuesday recovered the bodies of three of the 16 people missing after a tourist boat sank in the Red Sea a day earlier, a government official said.