THE Naval Service will make history next month when for the first time one of its ships carries out fishery protection duties in foreign waters.