The story of Navajo Freight Lines began in 1934 when Red Arrow Trucking was founded. Four years later, Red Arrow was rebranded as the Kansas City Los Angeles Flyer Transport Company. The Interstate Commerce Commission (ICC) granted the company routes from Kansas to Los Angeles, and by 1938, the company serviced New Mexico as well.
Early years
However, in 1940, the ICC revoked all routes given prior to the New Mexico lanes. This was a huge blow to the company, and its story might have ended...
https://s29755.pcdn.co/news/freightwaves-haul-of-fame-navajo-freight-lines-prospered-for-40-years