За проезд от Одессы до Константинополя в "дамской каюте" взималось 40 руб., в каюте 1-го класса - 30 руб., в каюте 2-го класса - 20 руб. и в 3-м классе (палубные места) - 6 руб. Стоимость по тому времени была довольно высокой, и потому малосостоятельные пассажиры предпочитали ездить на палубе.

Осенью 1842 г. спустили на воду пароходо-фрегаты "Крым" и "Одесса", а зимой следующего года - остальные два судна. В марте 1843 г. иэ Англии в Одесский порт пришли " Крым " и " Одесса ", а в мае - июне - "Херсонес" и "Бессарабия". На переходе из Англии в Одессу "Херсонес" показал сравнительно высокую для своего класса судов скорость - 11 уз.

Газета "Русский инвалид" писала:

"Все посещавшие эти пароходы... не могут нахвалиться совершенствам их постройки и изяществом внутренней отделки", а Главный командир Черноморского флота и портов адмирал М. П. Лазарев в своем докладе в Петербург отметил: "Нельзя не сказать, что эти суда во всех отношениях превосходны, и в особенности их четырехцилиндровые машины и котлы".

Согласно расписанию, пароходофрегаты выходили из Одессы 10, 20 и 30-го числа каждого месяца, а приходили из Константинополя 6, 16 и 26-го числа также каждого месяца.

По существовавшим тогда правилам пассажиры с багажом обязаны были за несколько часов до отхода парохода являться в таможню для оформления необходимых для выезда документов.

В понедельник 10 мая 1843 г. в 12.30 "Одесса" под командованием лейтенанта А. Альбрандта вышла первой из Одессы в Константинополь, имея на борту 23 пассажира, грузы и корреспонденцию. Из Константинополя "Одесса" вернулась 26 мая с 75 пассажирами, грузами и корреспонденцией. На переход до Одессы пароход затратил 36 часов. Следующим рейсом в Константинополь 10 июня вышел "Крым". Регулярное сообщение между Одессой и Константинополем продолжалось до осени 1853 г., т. е. до начала войны с Турцией.