Having an very similar issue, but for me its kholusia/tempest. I had flying for kholusia unlocked prior to endwalker, but tempest I was a bit short on some of the world aether currents, so I didn't have it unlocked.
Wonder if it has to do with not entirely completing your aether currents before Endwalker?