Судоходная компания была учреждена 15 марта 2021 года в Малайзии (штат Селангор) и специализируется на грузовых перевозках по рекам, каналам, озерам, другим внутренним водным путям, экспорте, импорте различных товаров, предоставлении услуг, связанных с водным транспортом.
11 октября 2024 года США в рамках расширения ограничений к нефтяному/нефтехимическому сектору Ирана применены санкции к Alya Marine Sendirian Berhad в связи с участием компании в значительном количестве операций по покупке, приобретению, продаже, транспортировке или маркетингу нефти или нефтепродуктов из Ирана.
Компания является менеджером двух судов: "CAROL" (ІМО 9070072, СПГ-танкер), "SHANAYE QUEEN" (ІМО 9242118, танкер для перевозки сырой нефти), к которым 11 октября 2024 года США применены санкции как к собственности, в которой Alya Marine Sendirian Berhad имеет интерес в соответствии с EO 13846.