Security planners for the 2010 Winter Olympics have signed a new contract to house staff on cruise ships during the Games.

The RCMP-led Integrated Security Unit said Holland America and Carnival will provide three cruise ships at a total cost of $76 million.

They'll be docked in Vancouver and will be home to more than 5,000 security personnel during the Games.

It's the second deal the security unit has signed for cruise ships — the first one fell apart last year and is now the subject of a lawsuit in the U.S.

The original provider, Cruise Connections Charter Management, alleged the RCMP-led security team broke the first $57-million deal in order to seek a better price during the economic downturn.

The ISU has since sought to have the case dismissed on the grounds that it can't be sued in the United States.