Первая Архипелагская экспедиция
Со времён Петра I русские военные корабли активно плавали по северным морям — по Белому и Балтийскому. Часто корабли, построенные в Архангельске, минуя Скандинавский полуостров приплывали в Балтийское море. Ко временам Петра восходит и первое плавание корабля под российским флагом в Средиземное море. Это был линейный корабль «Армонт», в сентябре 1717 года отправившийся из Кронштадта в Средиземное море. На его борту находился груз пользовавшихся спросом русских товаров с севера: икра, сёмга, треска, рожь, сало, воск. В этом плавании, продолжавшемся с сентября 1717 по весну 1719 года, русский корабль побывал в Испании, Ливорно и Венеции. Именно к этому периоду относятся и первые контакты эмиссаров русского правительства со славянскими народами Балканского полуострова. Но эти контакты были эпизодическими и быстро прервались.
Чехословацкое морское пароходство
Корабли под флагом Первой республики отправились в плавание уже в 20-х годах. Первым таким кораблём стала шхуна Kehrwieder. По Версальскому мирному договору и Барселонской декларации было разрешено использовать на торговых судах флаги государств, не имеющих выхода к морю. Этот договор был ратифицирован Чехословакией в 1924 году. Был заключён договор с Веймарской республикой об аренде портов Гамбург и Щецин.