Vielen Dank fuer die Infos. War wohl Urlaubs-reif, dass ich das nicht gefunden habe...

Nur fuer kommende Suchende:
Zurueck bin ich letztendlich geflogen mit Condor von Konstanta nach Frankfurt. Gebucht ueber ein Reisebuero, geht wohl auch direkt online (und ist dann etwas preiswerter). Bezahlt habe ich 140Euro, Bike sollte eigentlich noch einmal 50 kosten, da es aber keine Quittungen im Flughafen von Konstanta gab: Glueck gehabt. Verpacken war auch kein Problem, Tuete und Klebeband gab es vom Flughafen.