Hi Xacara-
You may want to try the 'search' function for more info on this, because I know we've talked about this before, even very recently.
As for airlines to Granada, I think you're out of luck, I checked the Spanair website:
http://www.spanair.es (VERY slow site!), but they don't go to Granada, so I think you're stuck with
Iberia or
AirEuropa ...the last time I went, we had to take Iberia because there were no other flights.
Have you considered taking the bus? Although it'll take a few extra hours, it's a lot cheaper and efficient, I've always enjoyed the busrides there, because you get to see the beautiful countryside along the way. You can also check out the renfe website:
http://www.renfe.es , they used to offer an overnight train which I've taken before, but it doesn't look like they have it anymore...
Buena suerte!
-GG