G'day.
Mig has a big mouth, so don't believe everything she tells you!!!

The CNS-ASP/AYQ-PER flights are quite often hard as they are usually very full. Only 2 a day normally and on smaller aircraft, so it's a gamble if you are doing it nonrev. There is a 3rd flight daily but only as far as ASP. As there is only 1 flight per day AYQ-PER it may be worthwhile getting back ups to/from ASP via ADL to PER as well.

The only thing I know about EK flights down here is they are very popular. I don't know how the relatively new ones from PER are doing, but EK recently went up to double daily I believe from PER (from single daily) so they must be doing okay!

2 weeks in the camper from SYD-CNS sounds about right for a reasonable coverage. There is one hell of a lot of coastline between here and there, so don't worry too much about ensuring you stick to it all the way. Whilst there are some "must sees" on the coast along the way, (Byron Bay, Fraser coastline, Whitsundays, Airlie Beach, Townsville etc) there are as equally stunning things to see and do just a little ways inland along the way.

Cheers.