A large-scale search for a missing boatie unfolded in waters off Rottnest Island overnight before he was found alive almost five hours later.