Frontier Airlines will begin daily non-stop service between Phoenix-Mesa Gateway Airport and Denver International Airport Nov. 15. Frontier is the 3rd airline to service Gateway Airport and the 1st to carry daily daytime service to a major metropolitan airport.