تأسست شركة "ناتيف إكسبرس" في عام 2001 كنتيجة مباشرة لقرار الحكومة الإسرائيلية بطرح مناقصات تنافسية في مجال النقل العام بواسطة الحافلات، وتمكنت الشركة من الفوز باثنتين من المناقصات الأربع الأولى، وكانت الأولى من بين الشركات الفائزة التي تقوم بتشغيل المواصلات العامة في إطار خطة التنافس. يعمل في شركة "ناتيف إكسبرس" اليوم أكثر من 900 موظفًا، منهم 700 سائقًا محترفًا، وتمتلك الشركة ما يزيد عن 530 حافلة حديثة مجهزة بأحدث الأنظمة التقنية في مجال المواصلات.