How to replace a fuel pump on a 1993 Nissan altima?" Remove the back seat. The fuel pump is located under the seat. Will either unbolt or have a locking ring, remove whichever the case may be. Lift fuel pump out of tank, install new one with new gasket.