A Viking Star crew member went overboard in the Mediterranean Sea during a cruise on Monday, prompting the Italian Coast Guard to launch a search.