Police have arrested a suspect in connection with a deadly shooting on Neville Island.