Have you priced Virgin? Their least expensive tix are most reasonable and we liked flying with them a lot. Even paid for the extra legroom A$30, which was worth it on the longer flights.