Wir hatten 2013 in Andalusien einen Mietwagen von Sixt. Da war in den Bedingungen vermerkt, dass man auch ins Ausland fahren durfte. Man musste die entsprechenden Länder nur bei Buchung angeben. Allerdings ist Sixt auch sehr teuer. Wir haben sehr gute Erfahrungen mit einem lokalen Anbieter gemacht: Yellow car. Mit deren Autos darf man allerdings nicht über die Grenze, höchstens nach Gibraltar!