Armitage is best known for his roles in TV's "The Vicar of Dibley," "Robin Hood" and "Spooks."
Lincoln stars in the series "This Life." He also had a supporting role in the movie "Love Actually."
The Guardian said "Strike Back" has begun shooting on location in South Africa and is expected to air on Sky1 and Sky1 HD next spring.
It is about two former soldiers who are reacquainted during a hostage crisis in the Middle East just before the invasion of Iraq in 2003.