Verses with the word fellowsoldier in the New Testament (2 verses):

Philippians 2:25
Yet I supposed it necessary to send to you Epaphroditus, my brother, and companion in labour, and fellowsoldier, but your messenger, and he that ministered to my wants.

Philemon 1:2
And to our beloved Apphia, and Archippus our fellowsoldier, and to the church in thy house: