Avis Car Rental is conveniently located on-site at Fayetteville Regional Airport (FAY). The superb selection of deals on Fayetteville Regional Airport rental cars ranges from spacious luxury cars and SUVs to smaller eco-friendly hybrids and compacts ready to accommodate anything on your itinerary. Want to get to your FAY car rental even more quickly? Accelerate your travel experience with Avis Preferred, a complimentary membership that allows you to skip the line and go straight to your car.