Группа компаний «Палмали» была основана в Турции в 1998 году. Компания начала свой путь, предоставляя агентские услуги судам, проходящим через ы Босфор и Дарданеллы, включая суда, заходящие в порты Турции. Однако спустя довольно короткий промежуток времени, компания «Палмали» приступила к созданию собственного флота.
Основной целью учредителей Компании было завоевание статуса ведущей судоходной компании в регионах Черного и Каспийского морей. Однако практический опыт и профессионально обученный персонал доказали, что Компании может стремиться к достижению более высоких целей на международной арене. В настоящее время Компания рассматривается как конкурент наиболее авторитетных компаний, осуществляющих перевозки по внутренним водным путям России, в Черном, Средиземном, Каспийском и Балтийском морях. А новой целью Компании является мировой рынок перевозок.