Great List i am also lookin to go up north soon, found a few whilst searchin good old google,
AAA Charter
Batavia coast Air charter
SKY Safari
Daintree Air services
Hardy Aviation
Air Australia
Kingleopold Air
Kakadu Air
Kalbarri Scenic Flights
opal air
Sharp Airlines
Sling Air
Trackair Adventures
Tropic Air