With all the love for flying: Can we get a flying off option for us land-travelers?

[Halivel]

You will automatically unlock flying in Eureka, when you clear a certain story quest in that region.

...... YOU CAN FLY IN EUREKA?! Seriously, why I never could when I did it? I didn't finish in 100%, but I certainly remember that I couldn't fly in first 3 areas.