NATO ships have entered the Baltic Sea for exercises with neighboring countries of the alliance and partner countries, Estonian media ERR reported Friday.