A challenge of aerodynamic tunneling in hydrogen, and to a lesser extent other high-efficacy gases, with propeller propulsion is the long distance to accelerate to cruise speed. This problem is partly inherent to high-speed vehicles and is partly due to relatively low propeller thrust in the low density of hydrogen. A theory of "density stages" for ideal gases is developed. The idea is to span the distance from zero speed to terminal velocity by stages of successively decreasing gas density but increasing speed of sound. For constant acceleration within each stage and the condition that the product of gas density and propeller frequency forms a monotone decreasing sequence, I prove that the time and distance to reach terminal speed are decreasing functions of the number of stages. Density stages can substantially reduce the time and distance for acceleration or deceleration. Copyright (C) 2014, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.