Aer Arann and Hertz Europe have signed a three-year deal to bring cut-price car rentals to its passengers in in Ireland, France, Netherlands, Portugal, Spain and the UK.