VANGUARD AIRLINES INTRODUCES NEW NONSTOP SERVICE BETWEEN DENVER AND CHICAGO-MIDWAY

Kansas City, MO—Vanguard Airlines, Inc. (NasdaqSC: VNGD) announced today that it would introduce three daily non- stop flights between Denver and Chicago-Midway on June 1, 2000. To purchase tickets on these flights, or for more information, customers may visit Vanguard Airlines’ website at www.flyvanguard.com, call 1-800-VANGUARD or contact their local travel agents.

Robert J. "Rocky" Spane, President and CEO of Vanguard Airlines said, "We are delighted to introduce non-stop service between Denver and Chicago-Midway as we already have strong customer support for our low fares and friendly service in both Chicago and Denver. This new non-stop service will also provide the people of Denver with more convenient direct and connecting service to Vanguard’s eastern cities by offering one-stop service to Buffalo/Niagara Falls and Pittsburgh. Those eastern cities will gain better flight options in concert with low fares to Denver. This is possible in conjunction with the delivery of our fourteenth Boeing 737 jet."