בהמשך להחלטת ממשלה לקידום השימוש בגז הטבעי כמקור אנרגיה, הוקמה באוגוסט 2003 חברת נתיבי הגז הטבעי לישראל בע''מ. החברה הוקמה כחברה ממשלתית ותפקידה לטפל במערכת הגז הטבעי, כולל ניהול והקמת תשתית הולכה ואספקת משאב הגז הטבעי במדינת ישראל, קידום התכנון ההנדסי המפורט של התוואי היבשתי הדרומי של מערכת ההולכה הארצית, ניהול מכרז להקמתו ופיקוח על ביצוע העבודות.
יש לציין, כי בהתאם לחוק החברות הממשלתיות (סעיף 11א'), הגדלת הון המניות הרשום של החברה דורשת את אישור הממשלה.
