The SFO said Lim's role involved a high level of "passenger and interagency" interaction.
"This included having an internal relationship with Immigration and visa officers. Typical activity with this role included interviewing passengers and gathering information to verify or determine whether a person met the entry requirements for New Zealand."
The SFO said Immigration New Zealand first investigated allegations against Mr Lim.
He has been charged with four counts of corruption and bribery.
Kooi Leng Pan, also 64, was born in Malaysia but gained permanent New Zealand residency in 1993.
She previously worked at Auckland International Airport, where she knew Lim.
She was charged with four counts as a party to the same offences Lim was charged with.
The SFO said Lim and Pan were remanded without plea until their next appearance on June 9.