The fuel pump relay is located in the engine compartment, behind the right front strut tower. It is a black plastic box with a single electrical connector.