Just which passengers will skip the queues and be fast-tracked through the country's airports is yet to be decided - but the new system will initially be by invitation only.
Customs Minister Nicky Wagner doesn't expect airport rage among those not entitled to it.
"It's a bit like having a bus lane, so everybody will get an improvement," Ms Wagner told the Herald.
The scheme will be free for the initial two-year pilot - but Ms Wagner did not rule out charging people for access in the longer term.
Frequent business travellers are likely to benefit, and the Government could work with companies to have staff signed up.