Assuming you have minimal lung disease, I don't see why not. I have mild disease and can still ski at 10,000 feet. Of course this is going DOWNHILL, but I can still hike to places lifts don't go if I'm sufficiently motivated. I do a fair amount of cardio in preparation for any ski trip I go on. In fact, I use ski trips as a way to motivate me through the tedious time on the bike or treadmill that I have to do to keep the lungs clear. Of course, be very careful when first starting out - pick low elevations, easy climbs, and gradually increase.