Blue Line International was started in 1993. Its first passenger ship "Kraljica mira" sailed towards Italy carrying humanitarian aid and refugees. "Kraljica mira" was sailing at that time under the flag of SEM Maritime Company (SMC). In 1997, the passenger ship "Split 1700" joined the same company. In 2003, Blue Line International replaced SMC.