Columbia Regional Airport has a tentative agreement with American Airlines to offer two daily flights to Dallas, and one flight a day to Chicago, Columbia Mayor Bob McDavid announced Thursday.