בשנת 1965 הוקמה מסגרת מנהלית בשם "נתיבי איילון" לצורך הקמת נתיבי איילון. בתחילת 1969 אישרה הממשלה את הקמת נתיבי איילון כחברה.

מנכ"לית נתיבי איילון. תא"ל (מיל') אורלי שטרן משמשת כמנכ"לית חברת נתיבי איילון