Could the logo be the Pyke family or Bill King's Northern Beach Safaris?
AATKings has a similar logo to King's Tours (well, with some license, I can see an inverted boomerang) and
a bit of history points that way.
In the 80s and 90s I found King's bus map, "Kings or AATKings Touring Map of Australia" IIRCC, to be a great adjunct for navigating when flying around this big country. And my passengers loved it
pithblot