On June 15, 1946, Muskogee was added to Braniff Airways’ Air Mail Route 15.

This cover was carried on the inaugural Air Mail Route 15 flight from Muskogee, Oklahoma to Oklahoma City, Oklahoma (where it was backstamped) and is listed in the Contract Air Mail Flights (CAM) Section of The American Air Mail Catalogue as 33W70.

Braniff ceased air carrier operations in May 1982 because of high fuel prices, credit card interest rates and extreme competition from the large trunk carriers and the new airline startups created by the Airline Deregulation Act of December 1978.

Two later airlines used the Braniff name: the Hyatt Hotels-backed Braniff, Inc. in 1983–1989, and Braniff International Airlines, Inc. in 1991–1992.