The Avis kiosk was in the airport. The parking lot is off property. Returning the car was very fast as it was 6 am.
There's usually a long line at the car rental area. We were shocked by the $3500 Euro security deposit required to rent a car. We bought rental insurance but it was not through Avis. If we had rented directly from the Avis website insurance would have been $22/day and then we still would have had to put down a $1000 Euro deposit! We also received poor instructions on finding the car (all white cars in a sea of white cars at night), how to get out of the lot, what kind of gas to put in the car (3 choices at the gas station), and how to find the rental return area when we came back. Also, the car was a Audi hybrid. It is the strangest hybrid I've ever rented. It turns off when you stop at a stop sign and the emergency parking brake comes on if you brake a little hard.