Yes, make sure that you unlocked the statue with tapestry and make sure your moa is lvl 20 (it can get bugged sometimes).
Also, what do you mean with "that character is luxon."
As long as your current kurzick faction number is higher than luxon, you can go anywhere you want. I think you should be able to do it even without that (at least get to HZH). It's part of the storyline, just check the wiki.