To find hot air balloon fuel, you need to search around the quest site, uncovering the fogged areas.
The fuel looks like this:
You can often find it behind closed storage doors. You need to create storage keys to open them:
Use the workbench nearby to create a key: