In a photo finish semi-final, the Army men overpowered the Kolkatan outfit in the penalty shootout after a goalless 120-minute battle.
Army XI dominated the first-half throughout but failed to convert the opportunities.
The Aryans players, in the second-half, regrouped and unleashed back-to-back forays into the Army XI citadel but its strikers Sayon Dutta, Kartik Kisku were unsuccessful in finding the target.
In the ensuing tie-breaker, Army XI's Sanjay Rana, Harjeet Singh, Vanlal Teka and Ramu found the net, while Santur Singh missed the target.
In the second semi-final tomorrow, Punjab Police will meet the Bangalore District Football Association.