The new Terminal 4 at the Madrid Airport is quite something to see. It opened last year. I last passed through this airport on December 24, 2005 and this new terminal is a huge improvement.