I have recently paid literally for that. In the mountain village where I was spending my holidays they charged me tax because of the air I was breathing. They called it 'climate tax' but the better translation is 'environmental tax'. And fun fact, unfortunately the air was not that clean neither because the place is very popular..
Hm, maybe we can do the same thing with Air. We can even keep the same name, Airbnb, but this time people are paying for the best air.