A 19-year-old passenger on a cruise ship went overboard in the Caribbean on Tuesday and a search for him is ongoing, according to cruise line Royal Caribbean and the passenger’s family.