Celebrity Constellation cook Inyoman Bagiada 45-year-old, of Indonesia, has been missing since early Wednesday morning after falling off a deck near the Yucatan Channel in the Caribbean Sea.

An aircrew aboard an HC-130 aircraft is searching for a crewmember in the Caribbean Sea.

Watchstanders at the Coast Guard Seventh District command center received a report shortly after 10:30 a.m. from Celebrity Constellation of a crewmember who fell overboard at 2:27 a.m. during a cruise in the Caribbean Sea.

Celebrity Cruises says a pair of shoes were found next to a deck railing, and a review of closed-circuit camera footage showed “a person going overboard.” Officials said the ship’s location at the time the person went overboard was then reported to the Coast Guard. A spokeswoman for the cruise line said the man had already been in the water for a few hours once camera footage revealed what had happened.

Celebrity Constellation was returning from Cozumel, Mexico, to Port Everglades Florida after a five-day Caribbean cruise.