You are carrying fuel and using oxygen from the atmosphere to combust it. When it's hot, it's a gas. By simply cooling it and recovering most of it, you are potentially left with more mass than you started off with... and Oxygen is relatively heavy.