Frontier Airlines pilots approved a new contract in voting that ended Thursday following nearly three years of negotiations. Of the pilots for the Denver-based budget carrier eligible to vote, 77 percent backed the deal, the Air Line Pilots Association International said.