Flying nonstop can shave off hours of travel time and reduce many stresses of airplane travel. Luckily there are more than 40 new and exciting direct flights from cities around the United States in 2019.