A poco tiempo del cierre operativo de PROEGEO (PROyectos Elia Gómez Geógrafa, 1992-1998), Elia Gómez decidió cambiar de rumbo laboral. Se asoció con la Psicóloga Karla Gómez y el Ingeniero Agrónomo Miguel Castillo Lagrange para fundar ARBÓREA. Consultores Ambientales, C.A., el 17 de julio de  1998.

Un día, bajando con un grupo de amigos de San Antonio de los Altos por la carretera Panamericana, Elia Gómez comentó que quería hacer algo diferente a los estudios teóricos que solía desarrollar. Deseaba sembrar árboles. Después de una lluvia de ideas surgió el nombre ARBÓREA, en alusión directa al planeta verde del superhéroe del cómic Flash Gordon y como un decreto para sembrar, conservar suelos, proteger cursos de agua, controlar la erosión, capturar CO2 y contrarrestar el impacto ambiental asociado a los movimientos de tierras que se realizan durante la fase de construcción de los proyectos de desarrollo. En fin, ARBÓREA nació como la intención de un grupo de profesionales para recuperar nuestro planeta “verde”.