CEO of the airport Steve Sanderson said of the statue: "Everyone will be amazed when they enter the terminal."
And that much is definitely true - at a whopping thirteen metres long and three metres high, the giant sculpture of Gollum attempting to catch fish wth his bare hands could come as something of a shock to weary or jet lagged visitors!
An Unexpected Journey, the first part of Peter Jackson's Hobbit trilogy - which also stars Martin Freeman and Ian McKellen - gets its world premiere in Wellington on 28 November, before being released globally on 14 December.
So far, the capital of New Zealand has reportedly spent over $1 million to celebrate the premiere. Other celebrations include the decision to rename Wellington The Middle of Middle-Earth and to release Hobbit coins as legal tender.
The Hobbit will be released in UK cinemas on 14 December 2012.