АО «Северное морское пароходство», старейшая компания судоходной отрасли, столкнулось с трудностями с момента вхождения в холдинг ОАО «Мурманское морское пароходство». Компания пережила сокращение позиций, продала инфраструктурные объекты и уменьшила автопарк. Низкая заработная плата и плохое управление привели к падению морального духа рабочей силы. Неудовлетворительная политика в эксплуатации и техническом обслуживании флота, ремонте судов и обеспечении снабжением сделала компанию ненадежной как перевозчика. Эти изменения негативно повлияли на репутацию компании и ее общую производительность.