Därmed bryts det nuvarande treårskontraktet ett år i förväg.
"Vi kan konstatera att tiden i AIK tyvärr inte blev vad någon part tänkt sig eller hoppats och vi väljer nu i samförstånd att gå skilda vägar då säsongen avslutas. Vi önskar Kolbeinn lycka till i framtiden", säger AIK:s sportchef Henrik Jurelius till klubbens webbplats.
Den 30-årige islänningen kom till AIK från franska Nantes i mars 2019 och har på 35 allsvenska matcher bara gjort tre mål, samtliga förra säsongen.