Midwest travelers will soon have new options to get away. Frontier Airlines intends to start…