The gas station is on property right next to the long term/economy parking lots, and around the corner from the on-property return car places. When you approach the airport just follow signs to the rental car return and you'll pass the gas station on your right (just after the lots).

After you fill up, turn right out of the station onto the main road, and then right at the traffic light - the rental car places are ahead on the right.