منذ تاريخ التأسيس الأول لشركة الشرق للتجارة والملاحة المحدودة كمكتب مبتدئ في عام 1956، أقامت شراكة طويلة الأمد مع ملاك يمثلون خطوط شحن دولية في الموانئ السعودية. تلك العلاقة القوية التي وضعها مدراءها التنفيذيون مع الملاك والعملاء ساهمت كثيرا في إرساء دعائم نجاح الشركة.

الآن شركة الشرق للتجارة والملاحة هي الوكيل العام لخطوط الباسيفيك الدولية (بي أي ال) السنغافورية ، وتعمل على تقديم خدمات نقل الحاويات من الشرق الأقصى إلى الخليج العربي وموانئ البحر الأحمر.

كذلك الشركة وكيل لخطوط كونتي لاينز ، أنتويرب وخطوط ترانزأوشن ، بوخارست، وتقدم خدماتها في مجال الشحن السائب ونقل البضائع من أوروبا إلى موانئ البحر الأحمر. ووكلاء عن إيست ويند ترانسبورت المحدودة ـ نيويورك ، وتقدم خدماتها في مجال سفن التبريد من البرازيل إلى البحر الأحمر وموانئ الخليج العربي.