I've wondered when it was built, too. I'm almost sure it wasn't always there. I have an old postcard when Tokelau had been constructed but not the last two and I don't see the walkway.
We first stayed at the Polynesian in 1983 and I don't think it was there then. I'll have to ask my husband if he remembers.