Rusting is a reaction that falls under the categorization of oxidation-reduction (or redox) reactions. These reactions depend on the transfer of electrons from one reagent to the other. Salt water contains an abundance of sodium and chlorine ions just waiting for something to donate electrons to. Without going into oxidation numbers and such, let's just say a chlorine ion will interact quicker with iron than it will with a sodium ion.
