Mit welcher Airline fliegst du denn ? Bei LTU gibt´s z.B die LTUcard mit der du automatisch 30 Kilo Gepäck mitnehmen kannst. Ich hab die auch und bin auch immer 4-8 Kilo drüber und hatte noch nie Probleme.
Die Air Berlin bietet so eine Karte soweit ich weiß auch an . Erkundige dich mal.
Die Karte kostet für 1 Jahr glaub ich so um die 40 Euro , bei merjähriger Dauer wirds billiger.