When was the axe brought to Australia?

The axe was came to Australia with the First Fleet, in January 1788. Among the supplies at the related link below are listed 700 felling axes, 80 Carpenter's Axes, 20 Shipwright's Axes and 50 pickaxes.