Frontier Airlines premiered its first flight in a series of four weekly non-stop flights from Newport News to Denver. The inaugural flight arrived at Newport News/Williamsburg International Airport’s new 38,000 square foot concourse.