اسطول النقل كان يتألف من نحو ( 23 ) شاحنة وقاطرة وناقلة تستخدم لنقل المواد النفطية بأنواعها المختلفة إلى كافة محطات الشركة الواقعة في عدن بالإضافة إلى نقل الوقود إلى بعض المرافق والمؤسسات والمصانع المتعاملة مع الشركة وكذلك الى منشأة ( تموين الطائرات ) الواقعه في مطار عدن الدولي والتي يتم تزويدها بالوقود الخاص بالطائرات والمسمى بـ ( الترباين ) و خلال فترة الحرب الظالمة على ( عدن ) تعرض جزء من هذا الاسطول للتدمير من قبل الانقلابيين ، لهذا وفي اطار جهود قيادات الشركة المتعاقبة تم رفد أسطول نقل الشركة مؤخرا بعدد ( 3 ) ثلاث ناقلات حديثة لنقل المشتقات النفطية