Title: Virgin Australia
Content:  Virgin Australia was launched as Virgin Blue, as a low-cost airline in August 2000, with two Boeing 737-400 aircraft, one of which was leased from then-sister airline Virgin Express. Initially offering seven return flights a day between Brisbane and Sydney, this has since been expanded to cover all major Australian cities and many holiday destinations. The Virgin Blue name was the result of an open competition; it was a play on the predominantly red livery and the Australian slang tradition of calling a red-headed male 'Blue' or 'Bluey'. The timing of Virgin Blue's entry into the Australian market was fortunate as it was able to fill the vacuum created by the failure 
Title: Virgin Australia
Content:  In early 2006, Virgin Blue announced its intention to operate up to seven flights a week to the U.S. through either Los Angeles or San Francisco. At the time, only Qantas and United Airlines competed in the Australia-US transpacific market. The airline was given permission for ten flights a week to the U.S. by Australian regulators on 24 July 2007. The plans were approved by US regulators on 15 February 2008, due to the signing of an open skies agreement between Australia and the US. Instead of using its existing brand, Virgin Blue launched a fully owned subsidiary with a separate Air Operator's Certificate, named V Australia as the result of a public naming competition, with a fleet of five specifically branded 
Title: Virgin Australia Airlines (NZ)
Content:  The airline was established in 2003 and started operations on 29 January 2004 with a service between Christchurch and Brisbane, Australia. On 1 August 2007, the ICAO code was changed from PBI to PBN. This was done in consultation with air traffic controllers to prevent confusion between the letter I and the number 1 in flight plans. On 21 August 2007, Pacific Blue announced its intention to begin domestic services in New Zealand with the first flights commencing 12 November 2007. The initial routes were Auckland–Wellington, Christchurch–Wellington and Auckland–Christchurch. Later Christchurch to Dunedin flights started. Pacific Blue announced its rollout of Premium economy seating across its fleet from March 2010 to match that of its sister Virgin Blue. 
Title: Virgin Australia Airlines (NZ)
Content:   Virgin Australia Airlines (NZ) Limited formerly Pacific Blue Airlines (NZ) Limited, was an airline based in New Zealand. It was established as the New Zealand subsidiary of Australian airline Virgin Blue (now Virgin Australia). It was a fully owned subsidiary of Virgin Australia Holdings. It was renamed Virgin Australia Airlines (NZ) Ltd in December 2011 when its parent company decided to bring all its airlines under the one banner. It was based at Christchurch and Auckland International Airport’s and operated air services between New Zealand and Australia as well as the Pacific Islands. It also operated services on behalf of Virgin Samoa (formerly known as Polynesian Blue). The airline has brought all its flying under its parent VA Air Operating Certificate. The final New Zealand registered Pacific Blue aircraft ZK-PBL finished up flying 13 March 2015 as VA161 AKL-BNE, bringing a visible end to Pacific Blue and being renamed to Virgin Australia NZ (VANZ). With the withdrawal of ZK-PBL, the New Zealand register connection ended after 11 years of aircraft on the New Zealand register from January 23, 2004, to March 14, 2015.
Title: Virgin Australia
Content:  Virgin Australia, the trading name of Virgin Australia Airlines Pty Ltd, is an Australian-based airline. It is the largest airline by fleet size to use the Virgin brand. It commenced services on 31 August 2000 as Virgin Blue, with two aircraft on a single route. It suddenly found itself as a major airline in Australia's domestic market after the collapse of Ansett Australia in September 2001. The airline has since grown to directly serve 33 cities in Australia, from hubs in Brisbane, Melbourne and Sydney. The airline's headquarters is based in South Bank, Queensland. It was co-founded by British businessman Richard Branson (the founder of Virgin Group) and former CEO Brett Godfrey. In 2011, the airline went through a massive transformation—the changing of its brand to Virgin Australia. 
Title: Virgin Australia
Content:  (some were painted in Pacific Blue livery for cross-promotional reasons) also features a "virgin girl" as nose art, complete with a wide-brimmed Aussie hat, trailing an Australian flag. On 24 October 2007, Virgin Australia announced the introduction of premium economy on all domestic flights. As the e-jets already have four-abreast seating, the number of seats on these aircraft remained unchanged after the rollout of premium economy. Virgin Australia began long haul international operations as V Australia, commencing its first passenger flight operations on 27 February 2009. V Australia was re-branded as Virgin Australia's Long Haul International Operations on 7 December 2011.
Title: Virgin Australia
Content:  The airline launched flights between Sydney and Los Angeles in 2009, followed by flights from Melbourne and Brisbane since obtaining permission to operate an unlimited number of flights between Australia and the U.S. by the Australian International Air Services Commission. V Australia also applied to the United States Department of Transportation to operate services to San Francisco, Seattle, Las Vegas, and New York, but these plans never materialised. V Australia later launched flights to Nadi International Airport, Phuket and Johannesburg (all of which were discontinued prior to the brand being absorbed into Virgin Australia, although Virgin Australia continued to operate to Phuket until 2015, and still operates to Nadi), and Abu Dhabi to consolidate Virgin Blue's codeshare agreement with Etihad Airways.
Title: V Australia
Content:  In early 2006, Virgin Blue announced its intention to operate up to seven flights a week to the United States through either Los Angeles or San Francisco, saying that the route was needed to make the airline as profitable as possible. The airline was given permission for ten flights a week to the United States by Australian regulators on 24 July 2007. The plans were approved by US regulators on 15 February 2008, due to the signing of an open skies agreement between Australia and the US. V Australia has since been allowed unlimited capacity between Australia and the U.S. by the Australian International Air Services Commission. V Australia later applied to the United States Department of Transportation to operate services to and from Sydney to Los Angeles, San Francisco, Seattle, Las Vegas, and New York. Permission from the United States Department of Transportation was given after the signing of the open skies agreement.
Title: Virgin Australia
Content:  options and ten purchase rights. Virgin Blue received its first Embraer 170 in early September 2007 at a special ceremony at the Embraer plant in Sao Jose dos Campos. A revised logo was introduced on the tail, bringing the Virgin Blue brand into line with the logos of other Virgin-branded companies. Like Virgin Atlantic, Virgin Australia gives the aircraft in its fleet names, previously incorporating female names and words connected with Australian cities and localities or other quintessentially Australian themes. Recent additions to the fleet have featured names of famous Australian beaches. Names on Virgin Australia aircraft include 'Brissie Lizzie' ("Brissie" 
Title: Virgin Australia
Content:  On 10 January 2011, Virgin Blue entered a 10-year strategic alliance with Perth-based Skywest Airlines (now Virgin Australia Regional Airlines), to operate up to 18 new Virgin-branded turboprop aircraft from mid-2011. On 23 February, it was announced that the aircraft would be ATR-72s, to enter service beginning in May 2011; they would allow Virgin Australia to both replace its fleet of Embraer 170s and introduce new regional routes. The turboprops would be operated by Skywest Airlines under a wet lease agreement. The May in-service date was not met, and in late July the first announcement was made concerning routes to be served. It was reported that the ATR-72s would be initially employed on services between Brisbane and Gladstone, Queensland; from Brisbane and Sydney to Port Macquarie in New South Wales; and on additional services between Sydney and Canberra. On 25 January 2012, Virgin Australia announced additional services between Brisbane, Proserpine, Rockhampton and Cairns. It wet leased two Fokker 100s from Alliance Airlines to operate these services. On 26 February 2013, Virgin Australia announced it would start flights between Brisbane and Bundaberg on 4 May 2013.

Question: when did virgin australia (formerly virgin blue) commence flying in australia?
Answer: November 1999.