More than one in five of us paid excess baggage fees last year ... while British Airways and Virgin Atlantic both impose a standard fee of £65. Typically, bags over 32kg are not allowed.