A search has resumed for a man missing in waters off the southern Queensland coast. His companion was found yesterday floating north of Fraser Island.