It appears Virgin Australia and Air New Zealand are competing, each with a 48-hour sale on return flights to NZ. The email sent to me from Virgin states:
Discount applies to Saver and Flexi fares only. $75 discount is applied to one way fares each direction, as per the fares displayed on the Best Fares page of the Virgin Australia website. International return fare may vary with the addition of local taxes and charges. Seats are limited and may not be available at peak times or on all flights. Fares advertised on the internet cost $15 more when booked by phone. Fares are correct as at 5 December 2011 and are subject to change. Fares are on sale from 6 December 2011 until midnight 7 December 2011 unless sold out prior. For travel from 30 January 2012 until 28 March 2012. International flights between Australia and New Zealand are operated by either Pacific Blue Airlines (N.Z.) Ltd or Air New Zealand. Saver Fares: checked baggage charges apply to all Saver Fares. Pre-pay $20 online for up to 23kg of checked baggage per person per one way flight, $25 by phone on an existing booking, or pay $60 at the airport for the same allowance. Velocity Platinum, Gold and Silver members are exempt from these charges. Change/cancel fees apply. The applicable change or cancel fee will be the fee published on our website on the date you request the change. Name changes and refunds are not permitted. A credit/debit card surcharge of $7 per person per one way flight is applicable for flights internationally. Flexi Fares: A Flexi Fare allows changes, cancellations and refunds (fees apply). It includes priority check-in, a food and beverage package and a 23kg luggage allowance. The Fare difference is payable on changes made within fare rules. Flight cancellations are $80 via the Internet, or $100 via the Guest Contact Centre. Refunds are subject to a refund fee of $100, correct as at 24 Oct 2011. All fees are subject to change; please refer to virginaustralia.com for more information on change, refund and cancellation fees. Live2air is not available on Pacific Blue flights. Conditions apply, visit www.virginaustralia.com for more information.
For comparison, the Air NZ conditions cover the same dates and are:
Offer valid from midnight AEST 6 Dec 2011 and ends midnight AEST 7 Dec 2011. Offer applies to return adult or child Economy or Business class airfares booked from Australia to New Zealand. To obtain the $150 off discount per adult, book online and enter promo code NZ150 for travel 30 Jan - 28 Mar 2012. Promo code must not be used in conjunction with any other airfare related promo code. Final discount will be shown on the summary page of your booking. Offer valid for new bookings only. For credit or other card payments a fee of AU$6 per person, per one way journey applies. Return government and airport charges may vary. A non-refundable service fee of $20 per person, per one-way journey applies to Contact Centre bookings. Baggage Allowances: For economy class, Seat+Bag and The Works airfares your first checked bag up to 23kgs will be free, with additional charges applying for additional bags. Works Deluxe passengers are entitled to two checked in bags up to 23kgs each and Business Class three checked bags up to 23kgs. Passengers purchasing Seat Only fares are not entitled to a free checked baggage allowance however can decide to take a bag on the day of travel by purchasing this at the airport. Works Deluxe and Business Class not available on Pacific Blue operated flights that has a flight number in the 7000 series. Fares that are Smart Saver economy fares are not eligible to accrue Airpoints Dollars™. Deal correct as at 6 Dec 2011. Seats are limited and may not be available on all flights. Air New Zealand Conditions of Carriage and Air New Zealand Terms & Conditions apply.
Considering they have an alliance on the Aus-NZ routes (under the agreement NZ flies 66% of the routes and VA flies 34%, with co-ordinated schedules and codesharing between their flights), it's unlikely to be "competition", more an agreement between them to both provide the sale fare so that customers don't all rush over to one site or the other to book their next flight to new zealand (and hence cause one of the airlines to lose out on ticket sales). I think NZ still has a slight advantage though because their credit card fees are lower? Not a bad deal though.