richiesta pagamento peso in eccesso

Buongiorno,
ho prenotato un volo per 2 con Condor da Venezia ad Holguin con Condor via Francoforte.
La tratta Italia-Germania servita da Lufthansa e quella Germania-Cuba da Condor. Al check in a Venezia, abbiamo imbarcato più del peso permesso, perché abbiamo consegnato anche la valigia a mano. Quando il volo è pieno come in quel caso, in genere lo fanno volentieri. Arrivati a Francoforte, il responsabile Condor ci ha intimato il pagamento di 440 euro per peso in eccesso (20 euro/kg). Non ci ha nemmeno dato l'opzione di scaricare la valigia, se non avessimo pagato, non ci avrebbe fatto salire sull'aereo.
Capisco che le compagnie hanno delle regole e che il peso era di fatto eccessivo, ma la mia domanda è: se imbarco un certo peso alla partenza e non mi fanno pagare niente, possono poi obbligarmi a pagare allo scalo, anche se sono due compagnie differenti? Se mi avessero chiesto 440 euro alla partenza, avrei lasciato giù la valigia, ma non avendolo fatto, mi hanno costretto a pagare quei soldi.
Vi ringrazio per l'attenzione e spero di ricevere una vostra risposta.
Cordiali saluti.
Sara, da Venezia (VE)