The study of long-term trends in aerosol optical properties is an important task to understand the underlying aerosol processes influencing the change of climate. The Arctic, as the place where climate change manifests most, is an especially sensitive region of the world. Within this work, we use a unique long-term data record of key aerosol optical properties from the Zeppelin Observatory, Svalbard, to ask the question of whether the environmental changes of the last 2 decades in the Arctic are reflected in the observations. We perform a trend analysis of the measured particle light scattering and backscattering coefficients and the derived scattering Angstrom exponent and hemispheric backscattering fraction. In contrast to previous studies, the effect of in-cloud scavenging and of potential sampling losses at the site are taken explicitly into account in the trend analysis. The analysis is combined with a back trajectory analysis and satellite-derived sea ice data to support the interpretation of the observed trends. We find that the optical properties of aerosol particles have undergone clear and significant changes in the past 2 decades. The scattering Angstrom exponent exhibits statistically significant decreasing of between -4.9 % yr(-1) and -6.5 % yr(-1) (using wavelengths of lambda = 450 and 550 nm), while the particle light scattering coefficient exhibits statistically significant increasing trends of between 2.6 % yr(-1) and 2.9 % yr(-1) (at a wavelength of lambda = 550 nm). The magnitudes of the trends vary depending on the season. These trends indicate a shift to an aerosol dominated more by coarse-mode particles, most likely the result of increases in the relative amount of sea spray aerosol. We show that changes in air mass circulation patterns, specifically an increase in air masses from the south-west, are responsible for the shift in aerosol optical properties, while the decrease of Arctic sea ice in the last 2 decades only had a marginal influence on the observed trends.