The constitution gives the federal government exclusive responsibility for interstate trade. Intrastate trade (exclusively within a state, things like intrastate air routes) are regulated by the state.
Section 92 of the Commonwealth Constitution is the answer. It's been challenged to death over the past 110 plus years in the High Court and the Privy Council.