How about they have a policy of X cancellations and then a cool down period, then they could say "I'm sorry sir, because of your cancellation yesterday I can't book your flight until next week" and then allow only booking in an emergency (like they're trapped away from home).