This is a common misconception. Flying at higher altitudes doesn't mean just lower air resistance; it means lower lift as well. As a result you have to fly faster for compensating lower air density. If you do the math, you realize the overall effect would be higher energy consumption.