Pullock
Don't know how you bring the Ayers Rock thing into a post on Data recorders, but check out the facts.
Airports are named after the community they serve. Ayers Rock airport serves the Ayers Rock village. Check you maps and Jepp charts sometime.
Also a drive along the Lasseter Highway would help as you would note the road signs refering to Ayers Rock village. The NT Government puts up the signs. You'd reckon they'd know the name of the joint.
That big lump of rock nearby can be called by either name.