The first map on offer will be set underground in a subway station in Kiev where players must find and destroy the central hub of a dangerous militia.
The second map takes players back to SSC headquarters in Miami where they finally get the chance to take out Dalton, Rios and Salem's ex-boss and the man responsible for framing them. The mission will apparently lead to in an intense boss fight where the glory of revenge is finally felt.
The Veteran Map Pack features interactive environments including destructible objects that were not available in the retail version and there's also an online offering which pitches two-on-two teams battling it out in the China Canal Lock map.
The Veteran map pack is free of charge. A release date for the European Xbox 360 version has yet to be announced.
Check out the Army of Two review.