Remboursement billet d'avion et voyage

Bonjour
Nous devions partir en voyage. Les autorités françaises ont interdit à l'agence d'effectuer ce voyage dans la région prévue, celle ci étant passée en rouge sur le site du gouvernement français.
L'agence a donc annulé ce voyage et nous a proposé un autre circuit en précisant qu'à titre exceptionnel, si nous n'acceptions pas, nous étions remboursés du voyage à l'exception du billet d'avion, indiquant que celui ci était non échangeable et non remboursable (pour info, nous avons acheté une prestation complète, incluant logement, circuit, billet etc.. sans le détail) ?
Les cgv au moment de l'acceptation du voyage initial et du paiement ne précisaient pas ce point, et de nouvelles cgv nous ont été présentées après l'info du non remboursement du billet.
Tout cela me surprend beaucoup. Il me semblait qu'un voyagiste devait tout rembourser s'il annulait ou modifiait substantiellement un voyage, y compris les billets (cela nous est déjà arrivés, d'où mon étonnement)? Et quid des cgv modifiées après la conclusion du contrat et une telle clause serait elle valable ?