BAYONNE - The "Anthem of the Seas" cruise ship set sail again, just days upon returning to its New Jersey port.

Passengers boarded the Royal Caribbean ship Saturday morning. The ship suffered damage during a major winter storm off the coast of North Carolina last week and lost half of its propulsion system.

The ship was carrying 4,500 passengers and 1,600 crew members when it docked Wednesday night in Bayonne.

The Coast Guard has checked all repairs and deemed the vessel sea-worthy.