AirTran Airways is increasing its first checked bag fee to $20, though that will still be less than archrival Delta Air Lines charges.