The Queensland government has approved new oil and gas exploration in a region they believe could become Australia's first new major oil province in 50 years.