In dem Schreiben wird weder Umbuchung noch Stornierung angeboten.
Wenn Du Premium gebucht hast, geht es ja sowieso. Bei Vario/Just musst Du halt nach Varna und Constanza, es sei denn Du machst Druck und sie buchen Dich auf Kulanz um, was ich offen gestanden nicht glaube.
Routenänderung auf Grund der Sicherheitslage....ich denke, dies ist klar in den AGB geregelt. Man hätte vermutlich gesetzlich eher ein Recht auf Umbuchung, wenn die Route nicht geändert würde.