The Andhra Pradesh police jointly with the Naval intelligence have arrested 13 people, including 11 Navy personnel, on charges of espionage.