Eythor fue durante cinco años el director de marketing de Walt Disney Home Video en Islandia y en 1995 obtuvo el récord mundial de ventas de Disney con el vídeo del "Rey león". En el año 2000, Eythor consiguió la franquicia de Little Caesars Pizza y empezó a trabajar en Islandia, donde estableció el récord mundial de ventas de una franquicia en su primera semana superando el de Domino en un 25%.