Virgin Blue. Just booked and thought i would share this info on cheap flights. We are flying 22 April - 3 may 2010, check out the "GO FARE", place 'mouse' over the price and it comes up $265.00. look for the red 'S'. Hope this helps! These are direct flights too! :)