Компания "Арктел" подала заявку в Мининформсвязи на получение кодов выбора сети в качестве оператора дальней связи. Строительство собственной федеральной сети междугородной и международной связи "Арктел" начала в апреле 2006 года, и завершила в марте 2007 года.
В соответствии с требованиями лицензии на дальнюю связь, которую "Арктел" получила в декабре 2005 года, сеть состоит из четырех транзитных узлов международной связи (в Москве, Санкт-Петербурге, Новосибирске и Хабаровске), семи соединенных между собой транзитных узлов междугородной связи (в Москве, Санкт-Петербурге, Краснодаре, Самаре, Екатеринбурге, Новосибирске и Хабаровске) и 86 точек присоединения, расположенных в каждом субъекте РФ. "Арктел" планирует завоевать не менее 4% рынка дальней связи России.