The man went overboard off the coast of Baja California on Saturday morning as the Carnival Panorama was headed back to the US from Puerto Vallarta.