Beginning May 5, Frontier Airlines, a low-cost carrier based here, plans to begin daily non-stop service from Denver International Airport to Vancouver International Airport.