Make sure your airship is prepared for the road: open the airship menu and click the green Fuel button.

Or make it even easier: tick the Auto-refill option, and the only thing you'll have to worry about is having enough fuel in the storage.