Frontier Plans Service From Denver To CincinnatiFrontier Airlines says it will offer nonstop service between Denver and Cincinnati beginning in May.