Gulf stock markets posted broad gains in early trade on Thursday after oil prices rebounded on Wednesday.