At high altitudes, air pressure is lower. That means that the boiling point of water is lower as well (lower air pressure means that water molecules need less energy to turn into gas), and because the water is boiling at a lower temperature it takes longer for it to cook the pasta.
hope this helps!
(: