Two Royal Canadian Navy warships sailed out of Halifax harbour Monday, bound for the Baltic region where they will join a NATO mission aimed at deterring Russian aggression.