Regional Airline
| Airline Code | Contact | Website Address | Terminal
|
| TL
| 1800 627 474
| www.airnorth.com.au
| T2 (Qantas Domestic)
|
 | VC | 135 320 | www.airaustralia.com | T3 (Multi-User Domestic)
|
| QQ | +61 8 9373 0900 | www.allianceairlines.com.au | T3 (Multi-User Domestic) |
|
| +61 8 9477 7000
| www.avwest.biz
| Regional (Fauntleroy Ave)
|
| | 1800 632 221 | www.casair.com.au | Regional (Fauntleroy Ave) |
| KN
| +61 8 9478 3850
| www.maroomba.com.au
| Regional (Fauntleroy Ave)
|
| NC | +61 8 9479 9726 | www.nationaljet.com.au | Regional(Valentine Rd) |
|
| +61 8 9277 8977
| www.networkaviation.com.au
| Regional (Newton Rd)
|
| QF | 13 12 23 | www.qantas.com.au | T2 (Qantas Domestic) |
| JW
| +61 8 9479 1244
| www.skippers.com.au
| Regional (Valentine Rd)
|
| | +61 8 9477 4402 | www.star-aviation.com.au | Regional (Fauntleroy Ave) |