Several cultures emphasize that one should live in harmony with the environment, avoiding those human activities that substantially interfere with natural processes, including air pollution. Undoubtedly, the atmosphere is a principal environmental component, representing a crucial part of the entire climate system (Ayers, 2005). It behaves as a colloidal medium because it contains not only gases but also suspended particles and clouds. In ancient times the term “air pollution” was represented by smoke and soot. For example, Horatius (classical poet 65 B.C.—8 A.D.) wrote that Roman buildings became more and more dark from smoke. According to Xenophon (434–359 B.C.) and Lucretius (98–55 B.C.), harmful smoke of lead mines in Attica were damaging to peoples' health. Since then, a huge amount of historical information and a large body of literature on this field has become available. It mainly concerns air pollution sources, air pollutants content, health effects, engineering, and policy (Kelly, 2003; Schwartz, 2004; Dockery and Stone, 2007; Miller et al., 2007; Wilson et al., 2007; Fullerton et al., 2008; Krzyzanowski, 2008; Brook et al., 2009; Mohai et al., 2011). Nowadays, air pollution is an international problem with several impacts on living organisms (Akimoto, 2003). Many open questions still remain, such as the measurement and monitoring of air pollution, including the exploration of new technologies and methods like remote sensing and in-situ observations. For example, the investigation of air pollution over megacities by means of satellites observations has recently become a central topic of interest within the air pollution community (Van der A et al., 2008; Kar et al., 2010; Xue et al., 2010; Hilboll et al., 2013). Air pollution also impacts historic and modern buildings and materials, affecting sites of cultural heritage by damaging structural materials of monuments, statues, and even paintings. For example, substances such as sulfur dioxide, nitrogen compounds, ozone, and particulates can lead to material corrosion (Tzanis et al., 2011). In addition, it is of great importance to collect new data on hazardous and toxic substances, gaseous and particulate air pollutants. Among the two hundred toxic air pollutants, particular interest needs to be paid to those that are prevalent in specific regions, such as benzene and formaldehyde in the United States (Suh et al., 2000; Osthoff et al., 2008). Both, indoor and outdoor air pollution has been found to cause serious health effects, such as respiratory problems, including asthma, human eye, and skin irritation, and others. To this day, however, the effects of bioaerosol pollution at the workplace and at home remain unclear (Ziemke et al., 2000; Trasande and Thurston, 2005; Bernstein et al., 2008). New algorithms are being developed for the association of air pollution to other geophysical parameters such as solar and terrestrial radiation field in order to study the interplay of air pollution with long- and shortwave radiation. As an example, the solar radiation reaching the Earth's surface affects the terrestrial environment, thus changes in air pollution and cloudiness may substantially affect atmospheric transmission leading to a decline (dimming effect) or increase (brightening effect) in solar irradiance at the surface. These changes may significantly affect surface climate and consequently, the state of ecosystems (Wild et al., 2005). To investigate the spatio-temporal variability of air pollution on a local, regional, and global scale, new tools are being developed. In this context, the detection, tracking and understanding of pollutant transport on various spatial scales are of both local and global interest. Specifically, in rural and remote areas, where no ground-based monitoring network of the air pollution is available, the use of satellite data can provide an estimation of the regional distribution of pollutants, in order to assess the impact of specific events (e.g., biomass burning or dust storm outbreaks) (Lee et al., 2007). Over the last decade the role of the non-linear dynamics to the spatio-temporal variability of air pollution has still not been resolved (Varotsos, 2005; Varotsos et al., 2012, 2013). Air pollution, as most geophysical properties such as air turbulence, air temperature, humidity, precipitation, and ozone, obeys non-linear laws, which usually generate spatio-temporal, non-stationarities and thus instead of the application of the conventional analyses (i.e., Fourier analysis), new analytical techniques (i.e., detrended fluctuation analysis) capable to eliminate the non-stationarities in the data should be utilized. The role of air pollution in climate change dynamics is a question that must be urgently addressed. For example, the importance of air pollution and greenhouse warming vs. aerosol cooling needs to be discussed with air pollution cooling, dominated by aerosol content, expected to decline relative to greenhouse gas forcing in the future. The main reason is a much shorter lifetime of aerosols compared to that of most greenhouse gases (Andreae et al., 2005). In order to improve air pollution modeling and mitigation, modern research should take into consideration the implications of alternative formulations of air pollution modeling as well as integrated assessment models for further mitigation measures (Varotsos and Kirk-Davidoff, 2006; Amann et al., 2011). Current and future air pollution and ozone variability in the troposphere and stratosphere need to be addressed. For example, the recognition of the stratospheric ozone depletion and the increase of the tropospheric ozone amount has led to intensive theoretical and experimental research of the ozonesphere over the last three decades. Nevertheless, important problems still remain and need to be urgently addressed, including the non-linear behavior of the relevant chemical and dynamical mechanisms. In...