Frontier jets line up at Denver International Airport. Frontier Airlines said Monday it has extended the lease on its Denver headquarters building to 2020.