Refus d'embarquement Air Austral

Bonjour,
il m'est arrivé un soucis avec mon passeport, qui a pris l'eau quelques jours avant mon départ pour l'afrique du sud.
je me suis rendu à la police des frontières qui m'a confirmé que mon passeport était certes abimé (la 2eme photo ne se voit presque plus, mais on me reconnait aisément sur la 1ère), mais ce n'est qu'un des 600 points de sécurité du passeport, et surtout la bande magnétique était lisible.
Le jour J, air austral me refuse l'embarquement, sous prétexte que la 2ème photo n'est plus lisible, et malgrès mes explications, sans passer la bande magnétique, sans demander l'avis de la police des frontières, sans appeller les autorités sud-africaines, et sans me donner de justificatif....
Dois-je me coucher sur les 2500 euros de billets et réservations investis, ou ai-je des recours pour, a défaut de découvrir ce magnifique pays, ne pas payer une telle somme pour rester chez moi !!!!
Merci d'avance!!