Компания была основана 20 августа 1998 года и изначально занималась рыбной ловлей в водах Балтики на судах малого флота. Первое судно «KILTSI» было приобретено 25 августа 1998 года, а 27 апреля 1999 года к составу малого флота компании присоединился «KENTAURS».

В марте 2002 года было приобретено первое судно РТМС Тамула, помимо ловли в водах Балтики малым флотом, компания выходит на международный уровень и начинает заниматься ловом промысловой рыбы в водах Атлантики. Этот шаг положил начало развития компании как крупнейшего судовладельца в Латвии. В августе 2005 года было приобретено второе судно РТМС – Каугури, а в апреле 2008 года флот компании пополнил первый БАТМ типа «Пулковский мередиан» Николаевской постройки – «Маршал Крылов». В декабре 2008 года был приобретен еще один БАТМ такого же типа – «Маршал Василевский».

На сегодняшний день компания Baltreids является одной из крупнейших судовладельческих и рыболовецких компаний в Прибалтике и продолжает динамично развиваться.