Ich denke der Weg sollte sein:
Brief an die Geschäftsleitung von AIDA, der Umroutung widersprechen und mit ausreichender Fristsetzung, ca. 14 Tage, die Anzahlung zurück verlangen und die Stornierung der gebuchten Reise verlangen. Ggf. noch mit dem "Hinweis auf weitere rechtliche Schritte".
Sollte das nicht funktionieren zum Anwalt.
Mensch seid doch froh, dass AIDA so fürsorglich ist. Ich hätte freiwillig storniert oder umgebucht, das Auswärtige Amt warnt massiv. Wenn was passiert, dann ist AIDA nur auf Kohle aus, sind sie sorgsam, ebenfalls. Sie können es keinem recht machen und da ist d er sicherere Weg der Beste.