Just a quick notion. OP could get a headband of intellect +2 with UMD as its skill. A fairly cheap solution. Alternatively the +2 int ioun stone would work as well, but its more expensive.
With this option, the skill selected scales with the character as the headband is attuned to a skill and has ranks in it equal to the level of the wearer. I would recommend Fly as the skill or taking a +4 option on the headband to get the second skill. Be advised that these ranks provided by the headband are not stackable with your character's ranks. Bonus, you also get a language for each +2.
In addition, it would not be out of the bounds of credulity to create a new magic item that increases a specific skill as there is already precedent for it. You would only need to compare the existing items to make the new one but it will require cooperation from your GM.
I also just remembered that there is a monster feat for improved flight, likely in a third party book as I am unable to find it on a Paizo site with a quick search.
Make your armor out of mithril to reduce the skill penalty (that is as expensive as a magic item for full plate).