A frantic search ensued after a 66-year-old woman fell overboard while vacationing on a Taylor Swift-themed Royal Caribbean cruise in the Bahamas.