John Pat Cunningham dödades i Benburb, County Tyrone, den 15 juni 1974.
Fallet har återupptagits av PSNI:s avdelning för legacyutredning och en mordutredning har påbörjats.
Den misstänkte har förts till Nordirland och förhörs på stationen Antrim PSNI.
Polisen utreder mordet på en 27-årig man skjuten av soldater för mer än 40 år sedan har arresterat en 73-årig man i England.