ЗАО "Афалина Судоходная Управленческая Компания" основана в сентябре 1997 года. Компания начинала свою деятельность с подбора экипажей на суда бывшего БМП, находящихся в ее менеджменте. Штат сотрудников на тот момент составлял всего 5 человек. С изменением требований, предъявляемых на рынке рабочей силы и интересов иностранных судовладельческих компаний к России ЗАО "Афалина Судоходная Управленческая Компания" стала развивать другие направления деятельности.