HMCS Toronto, a Halifax-class patrol frigate with an embarked helicopter detachment, was the first ship to sail under Operation Altair.
She deployed from January to July 2004, sailing with the USS George Washington Carrier Strike Group.
April to October 2005 (Rotation 1): HMCS Winnipeg deployed from Esquimalt and operated with the U.S. Fifth Fleet September 2006 to March 2007 (Rotation 2): HMCS Ottawa deployed from Esquimalt and operated with the USS Boxer Expeditionary Strike Group.
November 2007 to April 2008 (Rotation 3): HMCS Charlottetown deployed from Halifax and operated with the USS Harry S. Truman Carrier Strike Group.
April 2008 to October 2008 (Rotation 4): HMCS Iroquois from Halifax deployed with HMC ships Protecteur and Calgary from Esquimalt on 14 April 2008 as a three-ship Canadian task group that operated with the special Combined Task Force 150 from 3 June to 15 September 2008.