Atmospheric pressure at high altitudes is lower than atmospheric pressure at low altitudes. Remember that boiling point is where vapor pressure equals atmospheric pressure. Therefore, at high altitudes the molecules in liquid phase don't need to overcome as high a barrier, thus they leave at lower temperatures.