Modification de voyage et frais supplémentaires

Bonjour,
Nous avons réservé un circuit à forfait au vietnam, qui prévoyait une nuit en train couchette entre Hué et Hanoi, du 28 au 29/02/2013.
Invoquant des réservations ferroviaires impossibles en raison de la fête du Têt (le 10/02 je crois), le voyagiste nous informe que le trajet se fera en avion avec nuit à l'hotel.
Sans parler de la déception de prendre encore un avion, le voyagiste nous demande un supplément de 70 € par personne.
Est-ce légal ? Dans les "conditions particulières" (que je n'ai pu que consulter sur internet), il n'est pas fait état de frais supplémentaires en cas de modification de programme.
Merci d'avance de votre aide.
Cordialement