فرع المخا من أهم وأقدم فروع الشركة ويقع في الشريط الساحلي الغربي للجمهورية اليمنية حيث تم انشاءة في الستينات من قبل شركة شل البريطانية. وبعد قيام الثورة المباركة تم بناء خزانين بواسطة شركة روسية متخصصة، وفي عام 76م – 79م تم توسعته من قبل شركة روم بترول الرومانية، وتوسع مره أخرى في 81م-84م بواسطة الشركة الرومانية حتى اصبح سعته التخزينية (13060)طن متري.