Hertz
The closest Hertz car rental location to Alexandria airport is located at 1100 Frank Andrews Blvd#8, and you can reach them on +1 318 443 9699.
Yes, Hertz offers shuttle services from Alexandria airport (AEX).