On March 1, 1959 Frontier Airlines added Sterling, Colorado, Sidney, Imperial, McCook, Kearney and Hastings, Nebraska to Air Mail Route 73 as intermediate points on the new Segment 11 between the old points of Denver, Colorado and Lincoln, Nebraska. Official cachets of similar design were provided at all points, but with different state designs.

This cover was one of only 164 pieces of mail carried on the inaugural Frontier Airlines flight from Sidney, Nebraska to Denver, Colorado (where it was backstamped) and is listed in the Contract Air Mail Flights (CAM) Section of The American Air Mail Catalogue as 73W44.

Frontier Airlines’ shareholders and the Department of Transportation approved the airlines’ merger with People Express on Tuesday, November 21, 1985, officially ending Frontier Airlines’ 39-year era as one of the west’s major independent air carriers. People Express, based in Newark, N.J., bought the Denver-based Frontier Airlines on October 9, outbidding Texas Air Corporation and a coalition of Frontier unions. With the Department of Transportation’s actions, Frontier Airlines officially became a wholly owned subsidiary of People Express, Inc.

On August 24, 1986 Frontier Airlines ceased operations and released all of its employees as the result of financial difficulties. On August 28, 1986, the airline filed for bankruptcy under Chapter 11 of the Federal Bankruptcy Code.

On October 17, 1986, the bankruptcy court approved the purchase by Continental Airlines’ parent corporation, Texas Air, of the assets of Frontier Airlines. The Frontier acquisition was one of several conditions established by Texas Air as requirements for its acquisition of People Express, Inc., Frontier’s parent company. The equipment and routes of Frontier were sold to Continental Airlines which reinstated many of the old Frontier routes using the purchased Frontier equipment and by rehiring many of the old Frontier employees.

Continental Airlines continued to operate the Frontier jet fleet with the aircraft being repainted in Continental's livery. On March 3, 2012 Continental Airlines merged into United Airlines.