Fenicia ha debutado como compañia de danza oriental en 2007 en el marco del prestigioso ciclo Cartografías de la Danza, promovido por José Manuel Garrido, en el Teatro de Madrid, y fue la compañía de danza que abrió la temporada 2007/2008 de dicho teatro.
Han presentado varios espectáculos que han sido todo un éxito, como Drom, Mediterránea y Galata.