Virgin is offering discounts on international flights to Queenstown and Tokyo in flash sale You can also score return economy flights to Bali from $469, Sydney to Fiji return from $539, and more.