The brand new Terminal 2 building saw its first passengers check in over 30 years ago