Fliegende Festung ist ziemlich ungenau, da gibt's nämlich viele von, aber du meinst sicher Moon's Spawn, oder?
Guck mal auf deine Karte, du siehst südöstlich relativ weit abgelegen eine größere Insel, die vorher nicht dort war. Da muss du hin und dich durchmetzeln, dort geht's dann in der Story weiter.