In November 2007, Skywest Airlines attempted a three times weekly direct service from Kalgoorlie to Melbourne, which failed due to lack of patronage. This service was reinstated once weekly, departing on a Friday and returning on a Sunday. The airport handled 259,958 passengers in the year ending 30 June 2011 making it the 21st busiest airport in Australia. Early in 2010 they were re-introduced by Skywest Airlines. QantasLink also started flights between Kalgoorlie and Adelaide due to the lack of services between the goldfields and the eastern states of Australia. Kalgoorlie Airport is a major hub for fly-in fly-out service due to the mining boom in the region. Kalgoorlie Airport is also a hub for the Goldfields Air Services which offers chartering and flight lessons, along with the Royal Flying Doctor Service which uses Kalgoorlie as a hub due the lack of medical assistance for people in the region, transporting major injuries from Kalgoorlie to Perth.
Kalgoorlie Airport has a single terminal which was recently[when?] upgraded. The airport is served by two airlines. Following its takeover of Skywest in 2013, Virgin Australia Regional Airlines uses Kalgoorlie as a stop over for its Melbourne routes, whilst Qantas has always had a much stronger appearance in the airport. The airport also used to serve Ansett Australia before they went bankrupt.
Not long after the Virgin take over of Skywest, the Kalgoorlie to Melbourne services switched operators to Virgin Australia instead of the Virgin Australia Regional Airlines.