Air Madrid (Madrid Barajas) will lease an ex-Air France (AF/Paris CDG) A340-300.