In the case of Hertz or any other rental car company where you opt to earn miles in your preferred airline’s frequent flyer program, you should be concerned about receiving your miles, as you are most likely paying a small fee for this option.