Decreasing pressure favors the less dense form. You're essentially applying less force on a given area. Water is very unusual in that the less dense form is actually the solid instead of the liquid. On a molecular level, the reason for this is that hydrogen bonding is maximally arranged in ice, forming a nice crystallized lattice structure. (In doing so however, this increasing the volume as a whole, making it less dense than water). So, by decreasing pressure, more of this organized lattice is forming and this is a very stabilizing feature (maximizes the amount of hydrogen bonding). As a result, more energy (heat) is needed to disrupt this stability to get it to melt. It might help to look again at a phase diagram to help clear this up.