They weren't separate pilot licenses! Pilot licenses have always been a Federal responsibility. You might like to look at the timeline of the Constitution to see why that is the case. The license aroa is referring to is a license to operate an airline within the State. Much like a license to operate a TV or radio station or a casino within a state. Crown has a license to operate a casino in Melbourne and WA but cannot get a license to operate in NSW.