For a petroleum lease to be granted under the Petroleum and Gas (Production and Safety) Act 2004, you will need an authority to prospect administered under either the Petroleum Act 1923 or the Petroleum and Gas (Production and Safety) Act 2004.
An Australian market supply condition may be attached to a petroleum lease. The condition means that the authority holder must only sell gas produced from the lease to customers within Australia. The objective is to increase gas supplies and lower prices for domestic users.
You will also need the appropriate environmental authority and any native title requirements addressed before an authority can be granted.