Ministers published a notice in June outlining a potential deal to replace the ageing Minna and Scotia vessels which carry out fisheries research and protection work.