That depends what you want. My European version of FliteStar has the basic maps for the whole world. It's just the aeronautical data which is absent for everywhere outside the Atlantic/Europe area. For Australia the major towns are shown, as is topographical data, state boundaries etc.
If all you need is to impose your flightpaths on a map of Australia then you probably already have everything you need.