Nice find! There are dates available departing CGK in September and returning October. Not sure how widespread the availability is, but I found some for sample dates of 22 Sep-13Oct. Looks like the Muscat stopover packages will be available with these fares.