Refus d'embarquer

Bonjour,
L'accès à l'embarquement pour un vol Air France sur un DOM nous a été refusé au prétexte que notre petite fille de 7 ans qui nous accompagnait n'avait pas de passeport. L'agence de voyage ne nous avait pas informé de cette obligation. En outre il était clairement indiqué sur la réservation que pour les enfants mineurs se rendant dans les DOM, une pièce d'identité en cours de validité était requise (carte d'identité ou passeport).Nulle part, pas même sur le sitre Air France, il est fait état du passeport obligatoire. Nous avions pris nos billets la semaine précédente et les seuls disponibles étaient non modifiables et non remboursables. Nous n'avons donc pas pu effectuer ce voyage ni nous faire rembourser de près de 4000.00€.
N'y a-t-il pas là un abus des agents Air France? Existe-t-il un précédent qui se soit conclu par une indemnisation d'Air France, ou toute démarche est-elle vouée à l'échec?
Je remercie par avance toute personne qui serait en mesure de me conseiller