HAL's Prinsendam is the only cruise I know of that will be taking that repositioning voyage. Celebrity's Galaxy sails from Baltimore. Most of the other lines use a more southern route, leaving from Miami, Tampa, or Ft. Lauderdale. If you can catch a cheap flight to Florida, you may want to consider that option!
Richard