1976 gründete William Schlick zusammen mit der PS Promotions die Regionalfluggesellschaft Air Cortez. Der Flugbetrieb begann jedoch erst am 5.4.1977 mit dem Erhalt der nötigen Zertifikate.
Mit Cessna-182 und -414, sowie Beech-18 eröffnete man den Urlaubscharterverkehr von Ontario, Kalifornien nach Las Vegas, sowie ein Jahr später zum Grand Canyon.
Von 1983 bis 1986 gelangten sechs Fairchild F-27 zur Gesellschaft mit denen man das Streckennetz nach Mexiko, zu den dortigen Städten Guaymas, Mulege und Loreto, sowie der Halbinsel Baja Kalifornien ausweitete. Von diesem Zeitpunkt an nannte man sich Air Cortez International.
1987 wurde jedoch der Flugbetrieb aus nicht mehr nachvollziehbaren Gründen überraschend eingestellt.