Mandag bekreftet Team UAE Emirates på sine nettsider at Bystrøm, i likhet med Kristoff, har signert en toårskontrakt med laget.
Det har vært en dårlig skjult hemmelighet at Bystrøm, som ble U23-verdensmester i 2014, ville følge etter Kristoff foran neste sesong.
25-åringen fra Haugesund har syklet for Katusha siden 2015.
LES OGSÅ: Bystrøm vet hvor han skal sykle de neste årene
LES OGSÅ:
Måtte bryte
I forrige uke måtte rogalendingen bryte årets Vuelta a España etter å ha pådratt seg brudd i skulderen i en velt.
Neste store mål for sykkelproffen er VM på hjemmebane i Bergen. Spørsmålet er om 25-åringen blir skadefri i tide til et av sesongens store høydepunkter.
Landslagssjef Stig Kristiansen presenterer torsdag den norske nimannstroppen til mesterskapet.