Nearly 5,000 NATO troops would take part in anti-submarine warfare exercises off its coast in early May, amid growing regional unease…