American and United have started selling cheaper “basic economy” fares as they battle discount airlines for the most budget-conscious travelers. American announced early Tuesday that it began selling the new fares for flights starting March 1 on 10 different routes from its hub airports in Dallas, Miami, Philadelphia and Charlotte, North Carolina.