The airlines are all OK - except Jetstar seems to often run behind schedule, so be wary of that.

If you are bringing a firearm the equation changes because Jetstar Asia does not carry firearms while Jetstar Australian domestic service does. Some Qantas services through Singapore are actually serviced by Jetstar Asia. All actual Qantas and Virgin Australia Pacific services allow firearms.

Cheers
Matt