I have a lot of trouble booking (or seeing cruises) on HAL on travelocity.
In fact I had to book my most recent Zaandam cruise on the HAL web site as none of the online cruise web sites even had its sailing listed. I told HAL and asked if the cruise was on charter or heavily booked for my sailing date and was told no it wasn't.
Somethings wrong because the sailing still does not show on any of the online travel or cruise web sites.(other than HAL).