I was in Malaga this week after a gap of two years (when my relations who we visited sold their property on the Costa del Sol) and indeed work is happening everywhere throughout the terminal, the car parks and the train station (the latter will eventually be in a transport interchange in the terminal rather than the current hike over various ramps.) Despite having to wait until exactly two hours before STD, I was impressed with the professionalism and friendliness of Menzies/EasyJet staff, they seem a far cry from what used to be EuroHandling - they even knew how to do pre-boards properly!