Etter en avtale inngått i 2008 har leiebilselskaper som ikke har bilene direkte på flyplassen hatt mulighet til å hente kunder med shuttlebuss direkte utenfor terminalbygningen. Grunnet økt trafikk på flyplassen har nå flyplassens ledelse stoppet all privat-trafikk inn foran terminalbygningen, inklusive leiebil selskapenes shuttlebusser.
Kundene som ikke bestiller fra leverandører som har biler direkte i parkeringshuset må nå først gå til parkeringshuset for derifra å bli kjørt videre til disse leverandørenes kontorer i nærheten av flyplassområdet. Enkelte leverandører tar med seg bilene til flyplassen for å levere direkte til kundene, leiebilselskapene sier også det blir vanskelig nå da man må betale for parking i parkeringshuset. Samtidig har flyplassen åpnet for fri bruk av parkeringshuset i opptil 15 minutter for de som skal hente eller levere reisende på flyplassen.
Leiebil selskapene i Malaga protesterer på dette og sier det er et avtalebrudd.
Mange leiebil-selskaper som SpaniaGuiden er derimot ikke berørt av problemene. Det norske selskapets partner i Malaga har biler permanent parkert i parkeringshuset hvor man også har service kontor.