After more than three years of providing flights from Texarkana to Houston, Continental Airlines officials announced Tuesday that Colgan Airlines, their contracted partner airline, will discontinue flights from Texarkana Regional Airport beginning this fall.

The departure of the airline is being blamed on high fuel prices and low profits.

“We are no longer able to continue the service to Texarkana after Oct. 1,” said Mary Clark, with Continental Airlines corporate communications in Houston. “The financial performance of the flights, coupled with the high cost of fuel, h...