Civilian passenger jets cruise at between 30,000 and 39,000 feet. Military aircraft can attain greater altitudes. Prop planes are limited to about 20,000 feet. A small plane can legally fly 2000 feet.