Henderson was a 'Dancing with the Stars' Season 11 contestant.
She will sail aboard Veendam on June 6 to Bermuda and June 13 to Canada/New England.
These special 'Dancing with the Stars: At Sea' theme sailings also will feature television personality Carson Kressley and 'Dancing with the Stars' professional dancers Tristan MacManus and two-time Mirrorball Trophy winner Kym Johnson, hot off the current season of the hit ABC television show.
The June 6 seven-day cruise sails round-trip Boston to Bermuda, spending three nights in Hamilton. The seven-day June 13 cruise sails from Boston to Montréal.