Перевес багажа в аэропорту?

Что делать, если на стойке регистрации вы обнаружили, что ваш багаж не проходит по весу? Всегда ли нужно платить за перевес багажа?