Originally Posted by
alanw
40 minutes is plenty of time. There's nowhere you can't get in that airport in 15 minutes.
I don’t know when you will be flying, but (maybe

) in a few months (maybe

) the new terminal will be (maybe

) operational. The new terminal is a separate building (all the current ones are in one long building), so this might affect your connection. (I have no information on which terminal Continental and Air Europa will be using in the new setup.)