Some of its tired, 1960s-era elements remain, but a four-year upgrade is complete – including the terminal Qantas departs from.