A man suspected of being connected to a June murder in Long Beach was arrested by police Saturday and is being held in county jail on $2 million bail, authorities announced Tuesday.