The 29-year-old cruise company now has 109 river, ocean and expedition vessels in its fleet.