MIAMI (CBSMiami/AP) — The Coast Guard is looking for a cruise ship cook who went overboard in the Caribbean sea.

Officials say Inyoman Bagiada of Indonesia fell overboard early Wednesday near the Yucatan Channel. Bagiada was a cook aboard the Celebrity Constellation.

According to the Coast Guard, the cruise did not report Bagiada missing until eight hours after he fell overboard.

The cruise line 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.

The ship was returning from Cozumel, Mexico, to Port Everglades after a five-day cruise. It resumed its journey once the Coast Guard search began.