تمتلك الشركة عددا كبيرا من المستودعات الرئيسية والفرعية (١٣ مستودع) موزعة في جميع انحاء الجمهورية وهي التي تعطي للشركة الحرية في تزويد قنوات البيع والعملاء من المنتجات البترولية عالية الجودة ، من خلال التوزيع الجغرافي الممتاز و مساحات التخزين الكبيرة ، مما يسهم في توفير المنتجات النفطية الى جميع انحاء الجمهورية
يتم تحديث المستودعات بانتظام لضمان وجود جميع عناصر الحماية المتعلقة بالصناعة والأمن وحماية البيئة ، فضلا عن كون الشركة تغير بانتظام الهيئة العامة للمستودعات ، وخصوصا مع زيادة السكان فى المناطق المحيطة بالمستودعات.
شركة مصر للبترول