The Herald's inbox was flooded with complaints and stories of people in similar situations, who claim their air points had expired without warning.
Two Qantas Frequent Flyer customers contacted the Herald and said they had each had 100,000 points saved which they said had been wiped without notice.
Another reader said she was in a similar situation having had over 90,000 points wiped "without warning or any kind of notice", and given the option to buy back the points.
A handful of others complained about similar experiences on the Air New Zealand's air points programme.
Qantas air points only expire if members do not use or earn at least one point within an 18 month period.
A Qantas spokeswoman countered claims that the customers had not been notified.
"We do give everybody notice of points expiring so I think the people that are saying they didn't get any notice have again obviously not been engaged in the programme."
She added that warnings to frequent flyers - by way of email, on the Qantas app and a banner on members' online accounts page - were sufficient.
Qantas' air points programme was generous and its points did not expire after four years like other airlines' programmes, which is why Wallace was able to save his points for over 16 years, she said.
"There are obviously multiple different ways that you can contact somebody and these are the three ways we have selected to do so at the moment, and that's why we encourage people to keep their details updated," the spokeswoman said.
"We're always looking at ways we can improve the programme and so it may be something that does come up in the future but at the moment this is what we're doing."
More than 12 million people are signed up to Qantas' Frequent Flyer programme.
Offering buyback schemes to reinstate points was about getting customers to participate in the programme, she said.
She said the airline gave customers a 60-day warning before their points are due to expire.