The man was a passenger on the Carnival Magic cruise ship, which was about 186 miles east of Jacksonville when he fell into the water. Security footage shows he leaned over the railing of his room balcony and fell into the water around 4:10 a.m. on Monday, the cruise corporation said in a statement.