During high combustion temps the Nitrogen is combined with Oxygen to form NO (nitrogen oxides or nitric oxides).

The cat using rhodium and platinum causes a chemical reaction that separates these back into Nitrogen and Oxygen, basically harmless gases. Which... Login to read more.