Successfully complete Single Player mode on the indicated difficulty setting to unlock the corresponding song:

Around The Corner: Lieutenant
Hidden Fortress: Lieutenant
Hunted: Lieutenant
Into The Firefight: Captain
Land In Ruins: Lieutenant
Last Stand: Captain
Mahmoud's Escape: Captain
On The Prowl: Lieutenant
Resurrection: Captain
Trouble On The Horizon: Captain