'Dancing With the Stars' cruises to feature gymnast Shawn Johnson

A "Dancing With the Stars: At Sea" performance on an eastern… (Roger Paperno / Michael…)

Olympic gymnast Shawn Johnson will set sail on three "Dancing With the Stars: At Sea" cruises offered this year by Holland America Line. Passengers will see Johnson, who won four medals in Beijing in 2008 and was a "DWTS" champ in 2009, perform aboard ship and appear at photo and autograph sessions during two weeklong sailings to Alaska and one to Canada and New England.

Mark Ballas, Johnson's winning partner on "DWTS," will appear on one of the cruises tied to the popular TV show. In designing activities for the cruise, Holland America collaborated with dancers and choreographers from the show, which starts its 16th season on ABC on March 18. Dance lessons from the pros and an on-board dance-off are some of the planned activities.

Two theme cruises tour Alaska, starting in Seattle and sailing the Inside Passage with stops at Sitka, Ketchikan and Victoria on Vancouver Island, Canada. A third cruise starts in Quebec City (with Ballas on board) and calls on ports at Prince Edward Island and Nova Scotia in Canada as well as Bar Harbor, Maine, and Boston.