It happened again last week. Southwest Airlines suffered a wave of flight cancellations — and many customers didn't believe their excuses.

And that raises an interesting question: How can you tell when a travel company is lying?

First, though, let's talk about Southwest. Last weekend, the airline canceled more than 2,000 flights, or about a third of its s…