Jatayu Airlines (Jakarta Soekarno-Hatta) is looking to resume domestic Indonesian flights by April of this year albeit under the name New Jatayu Air (Batam). Using a single B737-500, PK-NJA (msn 26704), possible routes include Batam to Bandung and Palembang though this is subject to official confirmation.
The Just4Airlines site says the carrier is currently in the process of reapplying for its Air Operators certificate from the Indonesia Ministry of Transportation, which revoked its original AOC in 2007 citing safety concerns.