Frontier Airlines says it plans to start offering nonstop flights between Des Moines and Denver beginning Oct.