Fremo deltok i sitt første FIS-renn i langrenn den 7. januar 2006, i Stokke. Han deltok i Skandinavisk Cup i sesongene fra til 2010/11, og fikk der en ellevteplass i sprint i desember 2008 som beste resultat. Han deltok i U23-VM på ski 2009, og kom der på 23.-plass på sprinten. Under NM på ski 2010 kom han på fjerdeplass på lagsprinten, sammen med Kristian Tettli Rennemo, og han kom på femteplass på 3 x 10 km stafett. Hans beste individuelle NM-resultat i langrenn er en 12.-plass på sprinten i NM på ski 2009.