The deal will see give in the UK, France, Germany and Italy access to global car hire search and booking facilities.
Auto Europe currently contracts car hire at 7,000 destinations around the world and has worked with Opodo for a number of years.
Auto Europe European managing director, Simon Terry, added: “Our new agreement is all about delivering increased availability of rental cars at better value with no compromise on the best service possible.”
Opodo also works with the Hertz car rental brand and uses a similar global deal.
UK managing director Caroline Noble, said: “Auto Europe has enviable access to an extensive number of hire vehicles with many different suppliers across the world.
“Our customers can benefit from this comprehensive choice under the protection of a price guarantee in their own country and language.”