The sailor, Subhash Dutta working with the Eastern Naval Command in Visakhapatnam, reportedly got the number of the victim through some sources, they said.
He then allegedly started sending abusive and lewd SMSes and made calls to her by using four SIM cards.
Annoyed with the repeated obscene SMSes from the accused, the woman narrated the matter to her husband, who lodged a complaint at Malkapuram police station in the city on September 6, 2013.
The victim and her husband reside in the Malkapuram area here. Subsequently, the case was transferred to the cyber crime investigation cell, which traced the anonymous calls made to the woman and nabbed Dutta yesterday.
A mobile phone and four SIM cards were seized from him, police said. Further investigation was on in the matter, they added.
In pictures: Bend it like Mumbai yogini Natasha Noel
Photos: Varun, Taapsee, Jacqueline promote 'Judwaa 2' on 'Dance Plus 3'
Instagram's newest sensation: Check out these photos of Bruna Abdullah
Photos: This is how Chitrangda Singh looks without make-up
Photos: Malaika Arora parties wearing see-through lace dress