Wood Logs found throughout aerial environments serve as fuel. It might not be the most efficient but the large quantities available more than makes up for it.
Log, log... It's big, it's heavy, it's wood.
Can be found at:Edit
Aerial Planet: 0-250 altitude