Agencija za obalni linijski pomorski promet utemeljena je Odlukom Vlade Republike Hrvatske, a sukladno Odredbama Zakona o prijevozu u linijskom i povremenom obalnom pomorskom prometu, što ga je Hrvatski sabor donio na sjednici održanoj 10. ožujka 2006. godine.