חברת כביש חוצה ישראל הוקמה על ידי ממשלת ישראל בשנת 1993במטרה לקדם את סלילתו של כביש חוצה ישראל – כביש 6, מצומת הנגב בדרום ועד לשלומי בצפון. הכביש מוקם בשלבים וכיום פתוחים לתנועה כ- 140 ק"מ, כאשר כ- 50 ק"מ נוספים נמצאים בשלבי הקמה שונים וכ- 70 ק"מ נמצאים בשלבי תכנון. החברה פועלת במתכונת של מנהלת ומועסקים בה כ- 35 עובדים. החל משנת 2010 קיבלה לאחריותה כרשות ממונה גם את מנהרות הכרמל בחיפה והנתיב המהיר לתל-אביב, והחלה את פרויקט "מסילת חוצה ישראל" בין שלומי לצומת הנגב, בדגש על המסילה המזרחית שבין לוד לחדרה.
המכרז למחשוב כביש חוצה ישראל התקיים בשלהי 2013, בו נבחרה חברת FBC כספק הפתרון. תוך פחות משישה חודשים בוצע אפיון עיצוב ופתוח המערכת כך שכבר מתחילת 2014 הופעלה מערכת Priority המותאמת לתחום הקבלני בכביש חוצה ישראל.מערכת המידע שהקימה FBC בחברת כביש חוצה ישראל באמצעות Priority משלבת בקרה פרויקטלית ותקציבית מול תקציבי משרד האוצר ומשרד התחבורה.הפרויקט, שהקמתו ארכה פחות משישה חודשים, הוכיח שניתן להתאים בקלות את מערכת Priority לחברות קבלניות, פרויקטליות, כולל חברות ממשלתיות קבלניות ותאגידים ציבוריים, תוך הגדרת יעדים ברי השגה, ולהקים מערכת שתיתן פתרון יעיל ובקרה תקציבית בעלות נמוכה תוך דגש על כך ש-ERP חייב להיות פשוט.