A 66-year-old woman fell overboard from a Taylor Swift-themed Royal Caribbean cruise ship in the Bahamas, officials said.