The new terminal opened in 1999 and used for a few years the link building which had the arrivals hall in the old check-in area. The picture I posted a couple of posts back with the large crowd and the Whistlestop shop was taken there but I am not sure if this is what you are after when you refer to the arrivals gate?