If you're flying into Fortaleza Pinto Martins airport, the closest Hertz car hire location to you is Av S. C. Jereissati 3000, and they can be reached on +55 85 3308 8350.
Yes, Hertz has pick-up services available from Fortaleza Pinto Martins airport (FOR).