A pet parrot I would love.
Maybe when you're walking it would fly after you and once you're stationary it flies to your shoulder and stays there until you jump. But what I think would be cool is a flying pet, so even if you jump and do a parkour or something it could follow you.
I don't think it would effect anything ingame. Let me know what you think. <3