Sehr wichtig allgemein: Ein Vertrag kommt niemals durch die Eingabe von Zahlungsinformationen zustande, sondern nur durch die Abgabe einer Willenserklärung (§145 BGB). Eine Willenserklärung kann übrigens auch im Internet abgegeben werden. Soweit aber nur die Theorie.
Ich gehe mal davon aus, dass es gar nicht zu einem Vertragsabschluss gekommen ist: Denn (nach deinen Informationen) hast du keine Zahlungsdaten eingegeben. Wenn man auf den genannten Seiten keine Zahlungsinformationen eingibt, dann kannst du gar nicht bis zu der Seite vordringen, um eine Willenserklärung abzugeben. ("Klicke hier, um die Reise zu buchen"). Klickst du hier, wäre die Buchung verbindlich. Das würde auch erklären, warum du anrufst und die dort deine Buchung nicht finden.
Ich würde sagen, du hast damit Glück gehabt.
Generell würde ich dir abraten bei den Portalen zu buchen, besonders bei Flüge.de. Ich habe von dieser Plattform noch nie etwas gutes gehört.
lg chris