Nygift och namnbytt men resa beställd i gamla eftenamnet??

Nygift och lycklig som jag är ringde jag till resebolaget där vi har bokat en resa redan för ett år sedan och kollade hur vi skall göra nu när vi har gift oss och jag och barnen har bytt efternamn. Han på resebyrån meddelade mig att det kostar 375:- per person och resa( tur och retur) för att ändra namnen!!! Det är 2 250:- som vi måste betala mer!! Är det någon som vet hur det fungerar? Kan man åka på sitt gamla pass? Jag har ingen aning om vad som gäller?? Hjälp mig!!