Scegli la compagnia che ti fa pagare meno il bagaglio aggiuntivo. EasyJet mi sembra una delle migliori da questo punto di vista. Se no paghi il biglietto di prima classe che ti permette fino a 40 kg. di franchigia, ma a quel punto conviene pagare il corriere.
Comunque prova a guardare qui: http://www.poste.it/postali/pacchi_estero/a_quick.shtml