Reality is there is no point in starting an airline in Australia purely from a geographic point of view, its just to far from anywhere. The Middle East has the international hub and spoke segment stitched up and most developed countries are pretty keen to sell out their local airlines just to enable air routes to Dubai or Doha.
If you want a point to point airline then Australia has a too small population and you don't have the aircraft.
If you want a domestic airline you have no access to airports or terminals.