ALGIERS — Sonatrach Group announced Sunday that it has initiated its first natural gas deliveries to the Czech Republic via the Algeria-Italy pipeline.