Naviera Murueta a été créé en 1967. La société est spécialisée dans le cabotage entre l'Espagne et la zone Atlantique, la Manche, la mer du Nord et la Méditerranée. La compagnie est liée au chantier naval Astilleros de Murueta qui lui a construit beaucoup de ses navires. Associée à d'autres sociétés, Naviera Murueta est co-propriétaire de trois autres vraquiers et trois pétroliers, elle est entrée également au capital de la compagnie espagnole Naviera Elcano et d'autres sociétés liées au monde maritime. En février 2014, le "Luno" (de Naviera Murueta) s'encastrait sur une digue, à l'entrée du port de Bayonne. Le navire se cassait en deux, puis en trois parties sous l'effet des vagues. Les onze membres de l'équipage et le pilote du port de Bayonne étaient hélitreuillés par un Puma de l'armée de l'air française. Le caboteur avait été victime d'une avarie électrique totale.
La flotte Naviera Murueta comporte treize cargos et quatre pétroliers et avitailleurs en 2021.