Embarquement refusé

Bonjour,
J'avais l'habitude de me rendre avec ma compagne chaque année à Saint-Martin. Jusque-là, nous voyagions munis d'une simple carte d'identité en cours de validité. Cette année, après une période de confusion (ce n'est pas le sujet ici) la situation a changé, et un passeport était exigé pour rentrer sur l'île. Ainsi, on nous a refusé l'embarquement lorsque nous sommes arrivés à l'aéroport CDG.
Par la suite, AF n'a rien voulu entendre. Cependant, une compagnie aérienne n'est-elle pas tenue d'une obligation d'information ? D'une manière générale, le code des transports ne prévoit-il pas une obligation de résultat ?
D'avance merci,
Basile