Here are a few tips for making the most out of resources, and also how to deal with some of the pesky FOE.
Once you acquire the food catapult, you'll be able to launch food a ways ahead of the skyship. Depending on what you toss out, the FOE's (monsters you can actually see on the map) may react, sometimes in a delighted manner, other times aggressively. It should be noted that while laying bait for a particular FOE can open up the way forward, some enemies only have a taste for other FOE.
Also, some food items must be cooked before they can be ingested, otherwise you might find yourself on the receiving end of some nasty side-effects. FOE's are just as susceptible to these hazardous delectables, and sometimes a little sabotage can give you the edge you need to make the kill.