I was asked to measure my carry-on suitcase when boarding at Southampton, then told it was too large and to pay a £35 charge.