Several tourism books and web sites state that high-speed rail service will begin in Andalusia in the first half of 2016. I suppose like most rail projects it won't meet the promised opening date, but does anyone know?
According to the guide, journey time for Seville-Granada will be halved.
UPDATE 2019: Spanish Wikipedia indicates "En servicio (26/06/2019)".