As far as I remember, they don't sell SIM cards at the airport. In the city, there are several places that sell them, although I am not sure if all have micro SIM. But you could cut a regular one.
Providers I had experience with are simyo and masmovil. almost 9 years ago