Police have arrested a man who allegedly tried to board a Jetstar flight at Avalon Airport armed with a gun.