Frontier Airlines will discontinue service – one daily flight – the flight to Kansas City on Wednesday, May 16.