The real problem here is not about the people using Air on linux, its about the big companies that use linux as their continuous integration platform. Those companies will not be able to use Air in the development strategy, even though they might have deployed the app to thousands of windows and mac users.
http://www.simb.net/2011/06/15/adobe-abandons-air-for-linux/