Østensen, der für Fossum IF startet, gab sein internationales Debüt im November 2002 bei FIS-Rennen in seiner Heimat Norwegen. Jedoch gelangen ihm weder dort noch bei seinen folgenden Starts im Skilanglauf-Continental-Cup herausragende Ergebnisse. Daraufhin verblieb er auch vorerst auf dieser Ebene des Skilanglaufs. Bei der Junioren-Weltmeisterschaft 2004 in Stryn belegte er beim Massenstart über 30 km den 11. Platz. Über 10 km im klassischen Stil belegte Østensen am Ende Rang 42. Mit der norwegischen Staffel erreichte er Rang fünf.