When did Virgin Australia start operating?

Virgin Australia commenced services on 31 August 2000 as Virgin Blue, with two aircraft on a single route.