First start by disconnecting the negative battery terminal. Then find the relay box on the passenger side under the hood. Its in the corner near the fender well. The cover has two plastic clips. Remove the cover. On top is a diagram to help you locate the relay you are looking for. Now remove it by pulling it straight out of the relay block.
Check to make sure the contacts look clean and then place your new relay in place. Press down firmly on the relay until it seats against the relay block. Replace the replay box cover on the relay block. Reconnect the battery terminal and tighten the nut.