(CNN) A cruise ship finally set sail Monday from Bayonne, New Jersey, after a coronavirus scare had kept it docked -- and its passengers waiting -- for days.

The ship was supposed to leave for a Caribbean voyage Saturday night, but was delayed after passengers still aboard the ship from a previous became ill when it returned Friday.

The Anthem of the Seas, a Royal Caribbean cruise ship, left port at 3 p.m. Monday, and headed for Bermuda, according to a revised itinerary from the cruise line

The four passengers evaluated for coronavirus all tested negative and were discharged from the hospital, according to a statement from New Jersey Governor Phil Murphy.

Royal Caribbean offered Anthem of the Seas guests half off the price of a future cruise.

Read More