That ship does look funny.
As long as it's seaworthy enough, there's no reason why it should have not been able to cross the Atlantic. If it was unsafe, the US Coast Guard would not have allowed it to leave port in the United States to make the trip.
Past Cruises (all except one from NYC)
Carnival Triumph to Canada: August 1999
Carnival Victory to Canada: July 2000
Celebrity Zenith to Bermuda: July 2001 AND July 2002
Celebrity Galaxy to Caribbean (from Baltimore): July 2003
Voyager of the Seas to Caribbean: July 2004
Crown Princess to Caribbean: July 2006
Carnival Victory to Canada: August 2007
Carnival Miracle to Caribbean: May 2008
Staten Island Ferry, I mean what else in NYC is free?