For the yet to be determined future cruise deal - called "NextCruise" - they started doing it in December 2006.
What you describe is a unique way to lock up some extra bookings for those who take advantage of the NextCruise option. Plus you hold the keys to whoever gets the certificates. They are hosed if you cancel. Hmmm. Not sure I'd like that!