The GP asked about burning fuel. But in the case of electric airships, you can run an electric condenser, extracting atmospheric water vapor.
Storing higher humidity air doesn't sound very efficient, storing liquefied humid air sounds like a disaster waiting to happen, and storing compressed air sounds like an unnecessarily complicated alternative to just compressing the hydrogen.
Why not just take on some liquid water at the destination when you drop the cargo?