Cruise travel agencies commonly buy blocks of cabins on the most popular cruises, often at a discount. Even when a ship is listed as sold out, there may still be an agency that has group cabin space available. Finding the agency that has the cabin you want, however, can be like searching for a needle in a haystack.