The overweight fees are usually paid at the check-in desk or at the counter of your airline company.With some carriers, it is only possible to pay for excess weight by credit card.