NJS is GA because they never had any airline people running the show. Army, Navy and Airforce - what chance to establish anything resembling an airline.
Having said that - they are probably the best GA outfit in Oz - but that is all you're going to get - a job with the best GA outfit around.
Yep, Skywest & Alliance - compared to NJS - you are both in the Airline category.