In February 2012, New Mexico rendezvoused with the Royal Navy submarine HMS Astute underwater in the Atlantic Undersea Test and Evaluation Center in the Bahamas for a series of war games.
New Mexico undertook her maiden deployment from February-August 2013.