Delta Air Lines and United Airlines are introducing nine new routes.