Den 21-årige mittfältaren kom till Mjällby från Odds BK inför säsongen 2025. På 24 matcher har han gjort en assist.
I år har Bang-Kittilsen spelat sex seriematcher, varav en från start. Kontraktet sträckte sig över säsongen 2028.
Fotbollskanalen rapporterade nyligen att AIK visade intresse för norrmannen. Men nu går flytten i stället till FC Fredericia i danska andradivisionen.
– Vi säger adjö till Bork för den här gången. Sedan dag ett har Bork varit ett föredöme, både på och utanför planen, skriver Mjällby på sin hemsida.
Flyttens orsak verkar vara jakten på mer speltid.