The airline was established and started operations in 1971. It provided aerial tours of the Grand Canyon. The company's main competitors were Scenic Airlines and Lang Air, which eventually became Vision Airlines. Air Vegas' principal base of operations was originally at McCarran International Airport. The original fleet consisted of 2 Cessna 207s a Ceasna 337 Sky Master and a Beechcraft A 36 Bonanza. The airline was founded by Sid Petty and his original pilots were Mike Cowan, Clive Bolinger and Mitch LaFortune In the 1980s the airline in flew tours along the old tour route using Cessna 402's and while the owner, May 18, 2003">Sid Petty, flew a Beech Baron 58 from the commuter passenger terminal. This small building was north of the old Hughes Air terminals, on the west side of McCarran. The early- to mid-1980s were the boom years for the Grand Canyon tour business. In 1986, the Grand Canyon tour business was forever changed by an unfortunate mid-air collision between a Grand Canyon AirlinesTwin Otter and a Bell Ranger tour helicopter. After the 1986, the Federal Aviation Administration began research on how it might reduce any future mid-air collisions over the Grand Canyon. The result was the SFAR 50 regulatory environment that now governs Grand Canyon flight operations. Air Vegas, and all of the tour operators eventually formed a "Tour Operators Alliance" to flight excessive regulation of the Grand Canyon tour business by the federal government. In the 1990s the company made the decision to start using the faster Beechcraft C99 Airliners. Originally, Air Vegas operated under CFR 14, Part 135 as an air taxi operator; eventually, the FAA required the company to change to the more restrictive CFR 14, Part 121 airline rules. This was done to add an additional measure of safety to flight operations. In the early 2000s, the company left its it Henderson base and moved to the North Las Vegas Airport. The company continued to use the Beech 99 aircraft, until airline operations ceased on September 30, 2004, about sixteen months after the death of its founder and owner.
Fleet
The Air Vegas fleet consisted of nine Beechcraft C99 aircraft in September 2004.