1 Northwest Airlink, Atlantic Southeast, Comair, Skywest Air operate the shortest flights from Knoxville to Cincinnati. 2  The newest aircraft servicing TYS to CVG in 2009 was Northwest Airlink's CRJ-900 from Bombardier. 3  The CRJ-900 started flying in 2003.