They need a sufficiently dense energy source, sure. But it may not involve their atmosphere at all. Their plants could store solar energy in self-contained chemical batteries, and the aliens could be using those batteries to power their bodies. Instead of having to constantly breathe, they would instead need a daily battery swap.