AT463, guess i'll have your answer...
Virgin Blue flies a cruising speed of M .72, compared to M .78 at Qantas. Pilots are only allowed to increase speed due to "bigger" operational reasons (airport closures etc...). This will make Virgin flights longer and saves them around 5% fuel costs.