A few years ago - I believe at the same time they were introduced on international routes. The difference is that AC "included" the fuel surcharge for North America on its revenue tickets, but it is still there for AE.