Holland America Line has hired Italian shipbuilder Fincantieri Cantieri Navali SpA to build two new 84,000-ton cruise ships for about $400 million each.