Aeolian sand transport results from interactions between the ground surface and airflow. Previous research has focused on the effects on sand entrainment and mass transport of surface features and wind velocity, but the influence of air density, which strongly constrains airflow characteristics and the resulting sand flow, has not been widely considered. In the present study, entrainment, saltation characteristics and transport rates were examined at nine experimental sites ranging in elevation from -154m below sea-level (Aiding Lake) to 5076m above sea-level (Tanggula Mountain pass on the Qinghai-Tibetan plateau). At each site, a portable wind tunnel and high-speed camera system were set up, and the friction wind velocity, threshold friction velocity and sand flow structure were observed systematically. For a given volumetric airflow, lower air density increases the wind velocity. Low air density also creates a high threshold friction velocity. The Bagnold wind erosion threshold model remains valid, but the value of empirical parameter A decreased with decreasing air density and ranged from 010 to 007, the smallest values reported in the literature. For a given wind velocity, increased altitude reduced total sand transport and creeping, but the saltation rate and saltation height increased. The present results provide insights into the fundamental mechanisms of the initiation and transport of sand by wind in regions with an extreme temperature or altitude (for example, alpine deserts and low-lying lake basins) or on other planets, including Mars. These results also provide theoretical support for improved sand-control engineering measures. The data and empirical equations provided in this paper improve the ability to estimate threshold and transport conditions for wind-blown sand.