Fans are heading across the ditch to catch her record-breaking Eras Tour in February.
The flight has been plagued by issues over the last week.
Air New Zealand's new non-stop service between New York and Auckland will be making a stop in Fiji tonight.
"No one has reached out [and] they haven't been proactive about it."
"Shame on you Air New Zealand."
Newshub has been told around 40-50 passengers did not receive their bags.
"We have nothing to wear, nobody is helping us, [we are] just doing administration on documents and we are a bit lost."
With a distance of 14,215km, it's the fourth-longest currently operating flight in the world.
"From sports jerseys to gumboots, black is embedded in New Zealand’s national identity."
