Qantas - Phone 13 13 13. This is Australia's main domestic airline. They fly to over 60 destinations in Australia with regular services between all major cities.
Virgin Australia - Phone 13 67 89. This is the second largest domestic airline. They fly to over 30 destination within Australia.
Jetstar - Phone 13 15 38. This is the third largest domestic carrier. They are a budget airline that is fully owned by Qantas. They operate to 18 destinations in Australia.
Tiger Airways - Phone (03) 9999 2888. This is another relatively new budget airline. They currently operate to several destinations in Australia.
Skywest - Phone 1300 66 00 88. They mainly fly to destinations in Western Australia, plus Darwin and Melbourne.
Air north - Phone 1800 627 474. They fly to various destinations in the Northern Territory and Western Australia.
Regional Express (Rex) - Phone 13 17 13. The fly to many destinations in New South Wales, Victoria, South Australia, Queensland and Tasmania.
Aeropelican - Phone (02) 49 289 600. They fly to several destinations in New South Wales.
Brindabella Airlines - Phone 1300 668 824. They fly to several destinations in New South Wales, Canberra and Queensland.
Tasair - Phone (03) 6427 9777. They fly to various destinations in Tasmania.
Qantas - offer various air passes for US and Canada residents, which allows you to add on domestic flights to your international flight at a reduced price.
Virgin Australia - You can create your own air pass.