A 51-year-old man, who has not been named, fell overboard at 3 p.m., and the search was called off later that night. The man was aboard the cruise line's Norwegian Epic ship in the Bahamas.