Frontier Airlines is launching new nonstop service to Bismarck, N.D. (BIS) from its Denver International Airport (DEN) hub. The new Bismarck service begins May 17, 2012, with five weekly flights. Frontier is celebrating the new service with low introductory fares starting at $60 each way.