In 1968, she began applying for a position at Frontier Airlines as well as Continental Airlines and United Airlines. Lou Clinton wrote letters recommending her. She would renew her applications multiple times over a five-year period. In late 1972, a fellow FLIGHT instructor said he was hired by Frontier Airlines, strengthening Warner's resolve. At this point, Warner had been active in the aviation industry for more than twelve years. She had accrued more than 3,500 FLIGHT hours as a pilot and 7,000 hours as a FLIGHT instructor. Students she had trained were being hired with 1,500 to 2,000 hours of flying time. A friend who worked with Frontier introduced her to the vice President of FLIGHT operations there and Warner persisted in canvassing Frontier for a position.