'Tariff-free'
Ministers from China and Australia signed a Declaration of Intent on Monday, however the agreement will be signed in 2015 after the draft is translated and legally reviewed, a statement said.
Australian Prime Minister Tony Abbott described the deal as the first China had concluded "with a substantial economy, with a major economy; and it's the most comprehensive agreement that China has concluded with anyone".
The big winners are seen to be Australia's dairy and beef industries which will see tariffs removed. Parliamentary Secretary Josh Frydenberg said the agreement meant that "up to 95% of our exports over time will enter the Chinese market tariff-free".
In the past two decades, trade between Australia and China has grown substantially, with China now Australia's largest two-way trading partner, according to the Australian Department of Foreign Affairs and Trade.
In 2013, trade between the two countries was worth A$150bn. The government has said the deal could add A$20bn to that figure, however the full details of the benefits are yet to be released.
This is the third FTA signed by Canberra this year, following similar agreements with South Korea and Japan, as Australia looks to increase its exports of food and agricultural products to feed Asia's growing middle class.