One could mix the incoming air with hydrogen. Igniting that would capture the oxygen in the resultant water. This would allow precipitating it out prior to the mix hitting the gallium. Hydrogen could then be recaptured by using electrolysis on the byproduct water, exhausting the oxygen.
I don't imagine this would be particularly efficient, however.