The search lasted just over three days and covered 7,296 square miles, according to the agency.
About twelve different crews assisted in the search, including several Coast Guard cutters. Crew members aboard the Celebration also searched for the woman, but were unsuccessful.
The 47-year-old Canadian woman was last seen by her boyfriend at 1 a.m. on Wednesday as the ship traveled from Freeport, Bahamas to Palm Beach. The man told authorities she was inside of a gift shop when he left for a casino.