Car Hire Flagstaff Airport - for your car rental needs Rhino will have exactly what you are looking for, wherever you are. Meeting your hire car company at the airport is a great idea. If you are arriving via Flagstaff Airport, take the hassle out of car hire with rhino, with a friendly service and a great choice of vehicles. We have bargain car hire prices from $20! We will meet you at Flagstaff Airport, with your choice of vehicle, our cars are provided by top rental companies including Sixt Car rental, National Car Hire, Thrifty, Budget, Avis Rentals, Alamo and Holiday Auto Rental..