Several car rental companies have desks located outside of the terminal at Malaga-Costa del Sol Airport to provide passengers easy access to the city.