The 146,000-ton Norwegian Breakaway is 18 stories high and 1,063 feet long, roughly the length of more than four city blocks.
The Coast Guard said that strong currents in the Hudson River forced the gigantic Norwegian cruise liner to use more propulsion.
Passengers will visit a cemetery in Nova Scotia where 150 victims of the Titanic are buried. The ship will also feature lectures about life on board the doomed ocean liner and hold a memorial service at sea.
Fleet week is in full force on this Memorial Day, with several events scheduled for locals and tourists.