The Naval Service could have a new multi-role vessel (MRV) built and operational wthin the next three years.