Укинут је последњи брод који је пловио на трајектној линији између Варне, Черноморска и Потија - „Хероји Севастопоља.“ Пловило је у власништву државне компаније „Бугарски поморски квалификациони центар,“ али га због лоше тржишне конјунктуре и нагомиланих губитака ниједан бродски оператер није хтео изнајмити.

Железничка трајектна линија која је повезивала Бугарску и некадашњи СССР успостављена је 70-их година прошлог века. На линији су саобраћала укупно 4 брода – 2 бугарска и 2 совјетска. 2009. године је Украјина одбила одржавање линије Варна – Черноморск – Поти/Батуми, а украјинска државна компанија „Укрфери“ је бугарске бродове „Хероји Шипке“ и „Хероји Плевена“ заменила новим, мањим и модернијим трајектима.