American Express is cutting the fees it charges small businesses by up to 1 percentage point under an aggressive expansion plan aimed at doubling its Australian footprint in two years.