Australia and Japan have started work on a two-year joint study into a possible free trade deal, Australia Trade Minister Mark Vaile told Reuters on Wednesday.