Компания "Транс-НАО" организована 7 апреля 1994 года. Являясь генеральным перевозчиком по Ненецкому Автономному округу с 1996 года, осуществляет программу "Северного завоза" в 14 портопунктов НАО, расположенных на трех морях: Белом, Баренцевом и Карском. За время короткой арктической навигации компания доставляет из порта Архангельск, организуя распаузку и выгрузку на необработанный берег до 40 тыс. тонн каменного угля, 12 тыс. тонн нефтепродуктов, нефтегазовое оборудование в районы проведения буровых работ; контейнера, стройматериалы и продукты питания, все эти годы на 100% обеспечивая доставку всего необходимого. С 1996 года с июня по ноябрь месяц два судна компании осуществляют линейную перевозку между портом Архангельск и портом Нарьян-Мар. Речными судами компании осуществляется дальнейшая доставка грузов из порта Нарьян-Мар по реке Печора.