The company said it is part of a strategy to reduce select flights that cannot be profitable at current fuel prices.

"In response to record fuel prices we are discontinuing service between Corpus Christi and Atlanta, with the ultimate goal of optimizing our financial performance," said Joe Esposito, Delta's director of Network Planning.