Standen nicht auf der Passagierliste

Hallo,

ich habe mit meiner Freundin eine Pauschalreise gebucht, wir wollten von Samstag (heute) - Mittwoch in den Urlaub fliegen.
Beim Flughafen vor dem Check-In meinte die jeweilige Sachbearbeiterin nach Vorlage aller Reisedokumente, wir würden nicht auf der Passagierliste stehen und sie hätte keine Daten über uns, da der Flug sehr früh war konnten wir auch niemanden vom Reiseveranstalter erreichen. Später als wir den Reiseveranstalter erreichten meinte er, wir sollten die Reise reklamieren, da er uns keine alternativen Flüge seiner Partnerairlines anbieten kann. Der Reiseveranstalter meinte alles ist rechtmäßig abgelaufen und die Daten wurden an die Airline übermittelt, diese meinte aber sie hätte unsere Daten nicht.

Was könnte ich jetzt in meiner Situation am besten machen?