تشویق بخش خصوصی به فعالیت در صنعت حمل و نقل دریایی کشور از جمله سیاستهایی است که دولت ایران، با بیست سال تاخیر اتخاذ کرد و کشتیرانی آریا نخستین شرکتی است که با بهره‌گیری از چنین فرصتی به وجود آمد. با وجودی‌که مراحل راه‌اندازی این شرکت با خروج برخی از اولین گروه بنیان‌گزاران، به تعویق افتاد، اما سرانجام در 21 تیر ماه 1382 نام شرکت در اداره کل ثبت شرکتها و موسسات غیر تجاری تهران، ثبت شد و سپس در مرداد ماه همان سال، مجوز ثبت آن به تائید سازمان بنادر و کشتیرانی رسید. نخستین مجمع عمومی موسس شرکت کشتیرانی آریا (سهامی عام) در 20 فروردین ماه1383 با حضور حدود 70% از صاحبان سهام در محل اتاق بازرگانی و صنایع و معادن ایران، برگزار شد. در این جلسه، پیش‌نویس اساسنامه کشتیرانی آریا به تصویب رسید و سرمایه 22 میلیارد و 500 میلیون ریالی شرکت، که به 22 میلیون و 500 هزار سهم با نام 000 1 ریالی تقسیم که نیمی از آن توسط موسسین و پذیره نویسان پرداخت شده بود، نیز تائید شد. حاضران، موضوع شرکت را نیز به شرح زیر تصویب کردند: اقدام به خرید، فروش، اجاره یا رهن هرگونه شناور دریایی ؛ خرید ، فروش ، اجاره یا رهن هرگونه تجهیزات مرتبط با عملیات تخلیه و بارگیری و کانتینر ؛ مدیریت شناورهای دریایی ؛ مدیریت نیروی انسانی و منابع مالی قلمرو فعالیت دریایی ؛ مدیریت بنادر ؛ سرمایه گذاری در سایر شرکت‌هایی که مرتبط با موضوع ” شرکت “ باشند ، از طریق مشارکت در تاسیس یا خرید سهام و سهم ‌الشرکه یا پذیره نویسی سهام ؛ اقدام به هرگونه عملیات مجاز بازرگانی. مجمع عمومی موسس، اعضای اولین هیات مدیره شرکت کشتیرانی آریا (سهامی عام) را برای دو سال و بازرسان شرکت را نیز برای مدت یک سال برگزید.