The 3,600-meter-high airport in Lhasa was able to accommodate the plane after the airline's technicians solved the problem of re-starting the aircraft's engine in a low air pressure environment after an overnight stay.
A new oxygen diffusion device has been designed to increase air supply during the engine ignition process, the airline said.
High-altitude airports (over 2,438 meters above sea levels) pose safety issues for pilots as low air pressure affects flight performance.
Tibet has six airports.