A man has been arrested after allegedly attempting to board a Jetstar flight with a gun at a major regional airport.