I have booked a car for 10 days in June/July. It was booked through an agency and they sourced the car I want with Auriga Crown. As we are staying in Palma for the first 3 days we will be arriving at PMI by taxi to collect the car. If I remember correctly some of the car hire desks are in the arrivals hall but in the luggage reclaim area. I assume they can be accessed from the public access side of the arrivals hall as well ??.