Falcon, which also has interests in South Africa and Hungary, said preparations for the drilling programme at the site in the Northern Territory were at an advanced stage.
It was finalising drilling locations for two new vertical wells, which would penetrate condensate rich gas mature through to dry gas mature sections of the Middle Velkerri shale.
Tendering and contracting for hydraulic stimulation and key well services were ongoing.
Falcon Australia holds a 30% interest in 4.6 million gross acres in exploration permits 98, 76, and 117 covering most of the Beetaloo Basin.
"We are delighted to report that preparations for the 2016 Beetaloo drilling and testing programme are underway," he said.
"Our shareholders can look forward to another exciting year of exploration activity which has the potential to transform the value of the company."
Falcon also said it expected South African authorities to grant it a licence to explore for shale gas in the Karoo basin sometime in 2016.
The Petroleum Agency of South Africa recently confirmed it expects to finalise a recommendation to the country's mineral resources minister on Falcon's licence application by May.
Shares in Falcon fell 0.1p, or 2.1%, to 4.65p in early London trading.