После окончания войны за независимость Эритреи компания осуществляла свою деятельность под руководством Огбе Абрахи (Ogbe Abraha) в организационно-правовой форме кооператива. В 1994 году была реорганизована в траст и перешла под контроль Народного фронта за демократию и справедливость. По оценкам, за последующие 10 лет чистый капитал Red Sea Trading Corporation увеличился до полумиллиона долларов США, при этом она заняла доминирующие позиции в экономике страны, контролируя около 30 различных компаний. Благодаря принятому в 2003 году постановлению правительства, которым было резко ограничено число экспортно-импортных лицензий, корпорация стала практически монополистом в сфере международной торговли основными товарами.