A Canadian Navy vessel with the name HMCS Protecteur will again set sail, nearly a decade after the last supply ship with its respected legacy was taken out of service.