Dodatkowo na dachu mostka umieszczono dwa działka GAM-B01 kalibru 20 mm.
Służba Pierwszymi ćwiczeniami, w których wziął udział HMS „Albion” po wejściu do służby, były przeprowadzone na początku 2004 roku u wybrzeży Norwegii Joint Winter 04, podczas których testowano okręt w warunkach arktycznych i oficjalnie ogłoszono jego pełną zdolność operacyjną. W listopadzie 2004 roku okręt uczestniczył w ewakuacji brytyjskich obywateli z objętego wojną domową Wybrzeża Kości Słoniowej. Na początku 2006 roku okręt poddano modernizacji, która objęła centrum dowodzenia i urządzenia łączności. Kolejną modernizację urządzeń elektronicznych okręt przeszedł pod koniec 2006 roku i 2008 roku.
W kwietniu 2010 roku w związku zakłóceniami w funkcjonowaniu europejskich połączeń lotniczych związanych z erupcją wulkanu Eyjafjallajökull, okręt został wysłany do hiszpańskiego portu Santander w celu ewakuacji brytyjskich obywateli. Pod koniec 2010 roku w związku z rządowymi planami oszczędnościowymi rozważano odstawienie okrętu do rezerwy. W grudniu 2010 roku „Albion” został okrętem flagowym Royal Navy, zastępując w tej roli lotniskowiec HMS „Ark Royal”. W czerwcu okręt skierowano w rejon zatoki Wielka Syrta, gdzie udzielał wsparcia siłom NATO uczestniczącym w operacji przeciwko Libii.