But now it's a new day, and United needs a new motto, because "fly the friendly skies" isn't cutting it anymore, for obvious reasons.
Twitter has plenty of ideas. Some played off United's various logos, some toyed with the CEO's tone-deaf statement in which he apologized for "having to re-accommodate these customers."
Take it away, sloganeers.
As some travelers pointed out, this could be a real opportunity for United's competitors to rebrand themselves.
And while that Southwest tweet isn't from the airline itself, Royal Jordanian Airlines really did get into the game with this dig.
It's Complicated: This is dating in the age of apps. Having fun yet? These stories get to the heart of the matter.
Batteries Not Included: The CNET team reminds us why tech is cool.