Early aviation (1911–28)

The first site in Regina used for flying was the infield at Regina Exhibition Park's horse race track, where visiting barnstormer "Lucky Bob" St. Pierre (a Nebraskan whose real name was "Shaeffer" or "Shaffer") flew a Curtiss Model D biplane in August, 1911. A few other barnstormers, notably aviator Katherine Stinson of the famous aviation family, appeared in Regina and other prairie cities in the years thereafter, but there was virtually no other aviation activity in Western Canada during the First World War.

After the First World War, Reginan Roland Groome returned from military service as a flying instructor in Southern Ontario and, with partners, set up a company called the "Aerial Service Co." Its primitive airfield was located near what is the current intersection of Hill Avenue and Cameron Street in the city's southern Lakeview district. In May 1920, federal government regulators assigned this field the designation of Canada's first licensed "air harbour". Groome also received Canadian commercial pilot's licence No. 1 and mechanic Robert McCombie was given air engineer's licence No. 1.

Current site (1928–39)

The airport site was developed from 1928 to 1930. A terminal building was built in 1940. Scheduled airline service was initially provided by Moose Jaw-based Prairie Airways (in 1938) and then Trans-Canada Air Lines (in 1939).

World War II (1939–45)

In the beginning of the war, the Regina Flying Club was heavily involved in the contract training for the Royal Canadian Air Force (RCAF). The majority of this training was conducted out of the Regina Municipal Airport. The implementation of the British Commonwealth Air Training Plan in the early 1940s resulted in the formation of No. 15 Elementary Flying Training School (EFTS) and RCAF Station Regina at the Airport on November 11, 1940. The School was managed by the Regina Flying Club and was in operation at the site until it was closed on August 11, 1944. From November 1–30, 1945 the former 15 EFTS facilities at the airport were used as a release centre for Airmen leaving the service.

Aerodrome

Around 1942, the airport was listed as RCAF & D of T Aerodrome - Regina, Saskatchewan at 50°26′N 104°39′W with a variation of 17 degrees east and elevation of 1,885 ft (575 m). Three runways were listed as follows:

Relief landing field – Brora

The primary relief landing field (R1) for RCAF Station Regina during the war was located north of the city of Regina, at 50°33′46″N 104°38′57″W.

Post-World War II (1945–90)

A new terminal building was erected in 1960. Major renovations to this terminal building were conducted in 1983–86.

Recent history (1990–present)

A $24-million expansion started in January 2004, increasing its capacity to 1.2 million passengers per year. The first stage of the expansion included the expansion of the terminal and includes a larger post-security holding room, another passenger loading bridge, an expansion to the international arrivals area and more baggage carousels. The first phase was completed in August 2005.

The second phase is now under way and includes further expansion for security services and for facilities for new tenants such as stores and eating establishments (including a Tim Hortons). In 2009, construction began on two new jetways, one between gates 5 and 6, to the right of the glass atrium, and the other as an offshoot of gate 1. This is to keep up with airport demand and to further increase passenger comfort and safety in winter months.

Scheduled service

On May 1, 1995, under the Canada-US Open Skies agreement, Northwest Airlines began service to Minneapolis–Saint Paul. United Express then began non-stop service to Chicago O'Hare and Denver. In 1996 WestJet began Boeing 737-200 service. Air Canada, which began scheduled service to Regina in early 1939, ended mainline service into Regina and six other medium-sized Canadian cities in October 2005, turning over these routes to its subsidiary Air Canada Jazz and its fleet of Canadair Regional Jets (CRJ). Mainline service to Toronto returned on November 2, 2008, using the Embraer E-190 aircraft. In the summer of 2010, Air Canada Jazz introduced summer seasonal service between Regina and Ottawa using the CRJ-705 aircraft, as well late in 2013 WestJet Encore started service to Calgary using the Dash 8 Q400 aircraft. Since then, Edmonton and Winnipeg have been added to WestJet's Encore network out of Regina. Starting in the 2014 summer season, WestJet has also added two weekly flights to Las Vegas, one flight on Wednesday, and the other being on Saturday.

In late 2014, United Airlines cancelled service to Chicago, and on February 28, 2015, cancelled service to Denver. In May 2016, Delta Air Lines confirmed that service to Minneapolis would cease on July 31, 2016, ending the last year-round service from Regina to the United States.

For a short period of time in 2016, ultra low-cost carrier NewLeaf (now Flair Airlines) operated flights to and from Kelowna before suspending the service on November 1, 2016.