La Marine canadienne fait partie de la Force navale permanente de l'Atlantique de l'OTAN, la première force navale multinationale en temps de paix au monde. Des exercices d'envergure de l'OTAN sont réalisés tous les deux ans. On y trouve surtout des forces navales, mais certains éléments de l'armée de terre et de la force aérienne y participent aussi. Les exercices sont conçus pour entraîner les partenaires de l'Alliance aux opérations conjointes. L’exercice naval BRILLIANT MARINER 2006 s'est déroulé au large du Danemark et de la Norvège en mars et avril 2006 en préparation du rassemblement des trois éléments au printemps 2006 pour l’exercice en conditions réelles STEADFAST JAGUAR au large de la côte occidentale de l’Afrique.