Daunti hat das schon geschrieben: "Das Recht auf kostenlose Stornierung besteht, wenn die gebuchte Leistung Flug von x nach y zum Zeitpunkt z nicht verfügbar ist."
Ist der Ursprünglich gebuchte Flug nicht mehr Verfügbar, greift das. Wie gesagt hat das Angebot der Airline mit der kostenlosen Umbuchung nichts zu tun und ist nur rein der Versuch der Airline den Kunden und das Geld behalten zu können.
Edit: Vielleicht anders ausgedrückt. Die Umbuchung ist ein nicht Rechtskräftiger Zusatz des Vertrages bis meph!sto dem zu stimmt. Solange er das nicht macht (und das wäre die Ablehnung aus seinen genannten Gründen) kann er die Stornierung durch ziehen, wie als wenn es dieses Angebot der Umbuchung nicht gäbe. Solange sich nicht irgendwo was kleingedrucktes versteckt von dem wir nichts wissen, kann man diese Situation wie jeden anderen Vertrag an sehen. Ein Angebot ist kein bindender Vertrag.