It was UA.

By-the-way, there is a WSJ article in today's issue about airlines enforcing bag size rules and charging big time for overages. This is linear dimension violations -- even if the bag meets weight requirements. The article points out that its another revenue source for the airlines.

Ironically, the only time I was ever charged for excess baggage was on CO out of EWR.