Pendleton Airport Manager Larry Dalrymple said Horizon Air has about 110 days before it can leave.
Kulongoski noted problems in the airline industry but said the service is vital to keeping communities economically viable.
Pendleton Chamber of Commerce Executive Director Leslie Cranes said about 1,500 people flew from Portland to Pendleton last year compared to only 337 who flew from Seattle to Pendleton.
Commercial airports in Portland, Redmond, Klamath Falls, North Bend, Medford, Eugene, Salem and Pendleton have agreed to join the coalition.
The governor has charged the coalition with restoring air service to smaller Oregon communities. He said a state subsidy may be needed to help regional air carriers deal with high operating costs.
Horizon Air has been receiving annual federal subsidies of $748,440 to fly between Portland and Pendleton. Service to Klamath Falls and Coos Bay has had no federal subsidies.
Horizon Air did not send a representative to Thursday's meeting.
A federal judge has set a trial date for a lawsuit by a group of airline passengers that seeks to block Delta Air Lines Inc. from acquiring Northwest Airlines Corp.
A New York City lawyer is suing Delta Air Lines Inc. for $5 million, claiming the carrier's incompetence and indifference left him stranded in Paris for four days last October during an airport workers' strike.
Stocks advanced for the second straight session Wednesday as another decline in oil prices and several upbeat profit reports eased some of Wall Street's concerns about the economy.
Northwest Airlines, which already plans to reduce flying from now through the end of the year, could shrink more and keep raising fares if fuel prices don't come down, Chief Executive Doug Steenland said on Wednesday.
New travel fees mean hundreds of millions of dollars a year for beleaguered airlines, and executives say they need them more than ever as fuel costs continue to suck profits out of the industry. Plane tickets, it seems, now come with only the bare bones promise of getting from Point A to Point B.
High fuel prices and travelers without extra cash for plane tickets will result in drastic cuts in the number of flights at Los Angeles International Airport.
Business travelers and international traffic have helped sustain U.S. airlines as leisure travelers recoiled from higher fares and fees, but it looks like businesses are stepping back from the high price of flying too.
Wall Street at least temporarily shrugged off some of its many concerns Wednesday and bounded higher thanks to a drop in oil prices. The Dow Jones industrial average rose 276 points, or 2.5 percent, posting its best daily gain in three months.