The announcement comes as NATO faces criticism from President Trump, who's seeking military assistance in securing the key Strait of Hormuz.