Варненския Портови флот е основан през средата на 20-ти век като отдел към държавното предприятие "Пристанище Варна" за извършване на маневрена дейност и буксирни услуги в търговските и кораборемонтни пристанища във Варненски регион

През месец август 1999 година Дружеството е изведено от структурата на "Пристанище Варна" ЕАД и функционира като самостоятелна бизнес единица до средата 2002, когато е закупено от "Българска морска компания - ПФ" ЕООД - гр. София. Поддържайки своите вече повече от 30 годишни лидерски позиции в бранша "Портови флот -99" ЕООД се преобразува в най-голямата частна буксирна компания, оперираща по Северното Черноморие.

Благодарение на дългогодишния опит, високо квалифицирания персонал и добрата техническа база “Портови флот –99” ЕООД осигурява непрекъснато високо качество и степен на безопасност на всяка извършена услуга. Дружеството притежава 12 надлежно окомплектовани влекача, 100 тонен самоходен плаващ кран, 2 швартови бригади, швартови катери и 24 часова диспечерска служба.