Air is mostly nitrogen. Nitrogen gas is blue.

There.

Go watch a video of nitrogen gas evaporating from liquid nitrogen ... tell me what colour you see?

Oxygen is blue actually. That only contributes to the sky blueness a little tho.