Nein, das ist nicht kompliziert, sondern einfacher als der Nachzug nach Deutschland.

Du musst nur nachweisen, dass sie freizügigkeitsberechtigt ist, also in Österreich arbeiten. Dann bekommst Du ein einfaches Visum, reist ein und bekommst die Karte.

Wenn ihr später nach Deutschland umzieht, nimmst Du alle Rechte aus der Freizügigkeit mit.