Graves exhumed and resited in 2007 to make way for airport work in Mangere are still to be marked with headstones, relatives say.
Some of Jenny Cornthwaite's relatives were buried at the historic Westney Methodist Church, which left its airport site in 2007 to make way for development, including the planned northern runway.
The church was shifted east to the Abbeville Farm heritage estate, which is opening early next year.
But Ms Cornthwaite says many headstones are missing, and she blames the Mangere Lawn Cemetery Trust Board.
The cemetery's manager, Graeme Cummins, said the job was in hand and problems would soon be resolved.