Gah double post!

Anyways, I'd have a phoenix that can take form around me and help my fly if needed, as well as wrap me in a shield of flame.

This kind of reminds me of the manga Tsubasa, the first world they visit has special guardian spirits that join with the people there and fight with them.