Mannen är i 25-årsåldern och var på väg hem från en solsemester när han greps på flygplatsen.
– Han ska transporteras till Norrköping och arresten, säger Jonas Schånberg, vakthavande befäl vid Norrköpingspolisen, till Expressen.
Mannen ska ha kopplingar till ett mord i Norrköping den 9 april, då en man i 40-årsåldern sköts ihjäl vid en snabbmatsrestaurang som en del i en gängkonflikt. Vid samma tillfälle utsattes en annan man för mordförsök.
Tidigare i juli häktades två män misstänkta för inblandning i brotten och det sitter sedan tidigare flera personer häktade i ärendet.