Nateev Express was established in 2001 in response to the Israeli government's decision to privatize public transport bus services. Nateev won two of the first competitive tenders, becoming the first company to operate public transportation under the government program, in the Hadera-Netanya area.