What? Why wouldn't we fly?
Think about it.
Somehow Prince Zuko and the Fire Nation keep finding us.
It's because they spot Appa, he's just too noticeable.