There are a great number of 'barriers to entry' in the aviation industry and access to terminals and their facilities is one of the more prominent. Talk to any of those that have tried and failed to enter the industry and they will not be at all surprised that access to check-in resources is delaying the start of a route. This is not uncommon and a perfectly valid reason for a delay.
Access to airports is one of the major reasons there has only ever been two airlines in this country, which is probably the way that the incumbents like it.
The fact is that despite the whingeing from SYD airport's chairman that the airport is nowhere near capacity, there is zero capacity for anyone to start a new domestic airline in terms of gates or landing slots.
I think you would find Australia would be a very different aviation landscape if Sydney and Melbourne had three airports and everywhere else had two, you would have 'real' LCC's like Easyjet or Southwest and there would be real competition between airports and airlines. The current arrangement is all very cosy for those involved but doesn't really provide the traveling public with any options or real competition.
Given that most western countries have at least 2 airports in their major cities we are getting screwed so hard here it's not really funny anymore.