Since then it has grown to carry over 800,000 passengers a year across all 7 continents, with an emphasis on luxury, mid-size ship cruising. It was started as the Netherlands-America Steamship Company, which was headquartered in the Netherlands and provided service to America. Holland America Cruise Line has been around since 1873.