American Airlines announced it will be adding daily flights from Provo to Dallas-Fort Worth and Phoenix beginning Oct. 7.