A 66-year-old woman fell overboard from Royal Caribbean's Taylor Swift-themed Allure of the Seas ship on Tuesday, authorities said. The ship was sailing from Miami to Nassau, Bahamas.