Pullmantur Air (Madrid Barajas) will lease two ex-United Airlines (UA/Chicago) B747-400s to replace its current fleet later this year.