Al concluir la temporada 2003, Al Habsi fue transferido al club Lyn Oslo de la Tippeligaen noruega, convirtiéndose en el primer jugador internacional omaní en jugar en Europa.