But many Kiwis looking to grab themselves a deal were left frustrated as the Grabaseat website crashed.
At 9am, the Herald visited the site but was unable to get through to a number of the routes and when the site worked, many were already sold out.
Some people have taken to Twitter to express their frustration at being unable to get through.
Ridiculous deals on flights
Air NZ's chief revenue officer Cam Wallace said last week Kiwis could get some "ridiculously good deals" on flights across the Tasman, citing one-way fares from $69 on flights from Auckland to Melbourne as an example.
"Like all airlines we have seen some softness in demand on routes like the Tasman where we now have some empty seats due to travellers mainly from Asian destinations not connecting between New Zealand and Australia.
"Kiwis and Aussies are going to be able to head away for holidays or to see family and friends or do business for cheaper than a night's accommodation at most hotels.
Air New Zealand, Qantas, Jetstar and Virgin Australia have all reduced capacity over the Tasman as a result of coronavirus travel bans and fears over the outbreak but are dropping prices to ensure planes are as full as possible.
Earlier on Sunday, Air NZ announced it was halving its flights to Samoa after the island nation insisted that all passengers carry a medical certificate confirming they are fit to travel.
The national airline has cancelled one flight, and reduced its service from six flights to three from Monday after being ordered to do so by the Samoan Government from midnight Sunday.
Samoa's health officials have also introduced a requirement for all passengers entering the country to carry a medical certificate dated within three days of travel in response to the global coronavirus outbreak.
"All passengers to Samoa are now required to carry with them a medical certificate, indicating they are well and able to travel," Air NZ said.
The airline has cancelled its Auckland-Apia flights scheduled for today, Friday and Sunday.