Frontier Airlines has pulled out of New Castle Airport nearly two years after its first flight from Delaware.