I know you can get the flying chocobo before the hilda garde but as far as I know that messes up you progression. I dunno about the other way around though.