The overweight fees are usually paid at the check-in desk or at the counter of your airline company.