»MORE: How to make sure your cruise ship is safe
Reports said rescue boats and helicopters immediately responded.
CBS News reporter David Begnaud provided updates from the scene throughout the night and said the Coast Guard confirmed "a clean jump" from 177 feet up.
After becoming aware of the incident, the ship's crew told passengers to assemble for a headcount in an effort to identify the missing traveler, according to witnesses.
In a separate case, a grandfather is accused of dropping his 18-month-old granddaughter through an open window of another Royal Caribbean cruise ship docked in Puerto Rico in July 2019.
Chloe Wiegand died after she fell from the 11th floor of the Freedom of the Seas. Salvatore Anello, 51, has been charged with negligent homicide in the case.
The girl's parents have filed a lawsuit accusing Royal Caribbean Cruises of negligence.
The cruise liner denies the claim and is seeking the lawsuit's dismissal.