Nur das würde verhindern, dass man als Kunde - wie vor ein paar Jahren bei einem großen Anbieter geschehen - schutzlos ausgeliefert ist [...]

Oder er bietet einfach einen CSV-Export an, wie das vermutlich so gut wie alle Anbieter tun. Flugbuchdaten sind ziemlich unkomplex und lassen sich wunderbar zeilenbasiert abbilden. Wenn der neue Anbieter dann noch einen (ggf. konfigurierbaren) Import hat, ist das ne Sache von 2 Minuten. Und wenn nicht, einfach in Excel umsortieren und dann hochladen.

Mein Anbieter (b4takeoff.net) bietet auch einen Gesamtexport aller Daten an, so dass man mit einem Klick eine komplette Sicherung hat.