I'm not so sure. Ever watch the show "Airline" and see people's reactions to a flight being oversold? It's not something people who don't travel much generally understand.
That said, lying is always a bad idea in customer service. If you're caught lying, your problem just got exponentially larger.