Originally called Elko Airport, the airfield took on the name Keddie Field by 1935, then Elko Municipal Airport by 1947 and ultimately Elko Regional Airport by the 2000s.

Past airline service

On April 6, 1926, the airfield became the terminus for the first scheduled air mail run in the United States, flown by Varney Air Lines. The route was Pasco, WA to Boise, ID to Elko, NV. By 1928 the mail route was redirected from Boise to Salt Lake City and Elko had become one of ten stops on a new route from San Francisco to Chicago flown by Boeing Air Transport. Boeing and Varney were predecessors of United Air Lines.

By 1931 Elko was a stop on passenger service between New York City and San Francisco. In a 1931 timetable United Airlines predecessor National Air Transport is shown flying New York City–Cleveland–Toledo–Chicago, connecting to Boeing Air Transport's flight to Iowa City–Des Moines–Omaha–Lincoln–North Platte–Cheyenne–Rock Springs–Salt Lake City–Elko, and on to Reno–Sacramento–Oakland. Scheduled time was 31 hours westbound and 28 hours eastbound. By 1933 Boeing and National Air Transport were flying as United Airlines. By 1953 eastbound flights serving Elko would terminate at Salt Lake City, and in 1955 a stop was added at Ely, Nevada. United served Elko with Boeing 247s, Douglas DC-3s, Convair 340s, and Douglas DC-6Bs. The DC-6Bs flying San Francisco to Salt Lake City via Reno, Elko, and Ely were United's last prop service in the U.S.

In 1970 United replaced the piston-engine powered DC-6Bs with Convair 580 turboprops operated via a contract agreement by Frontier Airlines (1950-1986); the flights used the "UA" airline code. In November 1977 United Boeing 737-200s took over, flying San Francisco - Reno - Elko - Ely - Salt Lake City - Denver, one round trip each day. United ended this flight on April 1, 1982.

Several small commuter airlines served Elko. In the mid-1970s Scenic Airlines flew to Ely and Las Vegas and Sun Valley Key Commuter flew to Salt lake City and Reno. Chaparral Aviation flew from Elko to several smaller towns in northern Nevada in the early 1980s. Scenic Airlines returned from 1999 through 2006 with flights from Elko to Las Vegas via the North Las Vegas Airport.

Royal West Airlines flew BAe 146-200 jets nonstop to Las Vegas for a short time in 1987.

Casino Express Airlines was established in 1987 and based in Elko. The carrier supported the Red Lion Hotel and Casino, flying scheduled charter Boeing 737-200s from Elko to many cities throughout the U.S. starting in 1989. In 1994 and 1995 Casino Express scheduled weekend only flights nonstop between Elko and Boise, Milwaukee, Portland, OR and Seattle with 737s and McDonnell Douglas MD-80s. Casino Express changed its name to Xtra Airways in 2005 and ended jet service to Elko by 2010 moving its headquarters to Boise, Idaho.

SkyWest Airlines began serving Elko in 1982 as an independent commuter carrier to replace United Airlines. The carrier flew Swearingen Metros to Reno, Salt Lake City and Ely. In 1986 SkyWest began operating as Western Express for Western Airlines via code sharing agreement with flights to Reno and Salt Lake City using Metroliners. After the merger of Western into Delta Air Lines in 1987, SkyWest became a Delta Connection carrier and in 1988 began flying Embraer EMB-120 Brasilias on its flights to Reno and Salt Lake City. The flights to Reno ended in 2005. In 2015 SkyWest replaced the Brasilia with 50-seat Bombardier CRJ100/200s, but the frequency was reduced to two flights per day. SkyWest remains at Elko as a Delta Connection carrier and is the only airline there.