The decrees, which came today, authorize regulators to divide the offshore areas into blocks for drilling and exploration and to issue tenders.
Earlier this decade, geologists discovered a bonanza of gas reserves off the coasts of Lebanon and Israel, sparking a frenzy of development on the Israeli side to tap into the fields.
Lebanon's government, beset by infighting and corruption, made only marginal progress toward that goal.
A portion of the reserves lies in territory disputed by the two countries.