The missing passenger was from Virginia Beach, but it was from the Fascination out of Miami. Here's the story from the Miami Herald:
Cruise passenger missing
A man is believed to have gone overboard a cruise ship about 14 miles off the coast of Cape Florida, prompting a Coast Guard search.
BY TERE FIGUERAS
A 37-year-old cruise ship passenger apparently went overboard as Carnival's Fascination headed toward the Port of Miami on Friday morning, prompting an air and sea search by the U.S. Coast Guard.
The man, who is from Virginia Beach, Va., and was traveling with a female companion, was last seen on the aft deck around 3:30 a.m.
''He's presumed to have gone overboard,'' said Jennifer de la Cruz, spokeswoman for Carnival Cruise Lines.
Coast Guard crews spent Friday searching a 28-mile stretch of ocean roughly 14 miles off the coast of Key Biscayne's Cape Florida for the missing man.
The man's companion reported him mising to the purser's desk around 7 a.m., when she realized he hadn't returned to his stateroom.
By then, the Fascination was docked at the Port of Miami, and its passengers were preparing to disembark.
De la Cruz said the ship's crew ''made a very comprehensive and full search of the ship,'' and made several ship-wide announcements to passengers. Disembarking passengers were required to swipe their Carnival-issued electronic ID cards -- embedded with the passenger's picture -- to make sure the man was not among the crowd of people leaving the ship.
Cruise line procedure mandated the search and announcements, de la Cruz said.
At about 10:30 a.m., the Coast Guard received the report of the missing person from the cruise ship staff, according to the agency's public information office.
Called in to track the area where the man is believed to have gone overboard: the Coast Guard Cutter Cormorant, two Dolphin helicopters, two planes and a rescue boat.
There were no plans to call off the search Friday night, Petty Officer Gretchen Eddy said.
While rare, people going overboard while on cruise ships is not unprecedented: In 2002, a room stewardess on the SS Norway fell from the Norwegian Cruise Line ship about 135 miles northeast of Great Inagua Island in the Bahamas. She was rescued after spending 12 hours treading water in a choppy ocean. At the time, a Coast Guard spokeswoman described the woman's survival and rescue as ``incredible.''
Neither Carnival nor the Coast Guard released the missing man's identity or how he might have disappeared from the Fascination.
The ship had just completed a four-day cruise that included a stop in Cozumel. It left Friday on a three-day cruise to the Bahamas.