Three bodies have been recovered from a capsized tourist boat that sank off Egypt's Red Sea coast on Monday, and 13 people were still reported missing, Red Sea Governor Amr Hanafi told Reuters on Tuesday.