Columbia City Council Members approved an agreement with American Airlines that provides new air service to Chicago and Dallas from the Columbia Regional Airport.