Hi Props,
This sounds like Pelita Air Service, They have had all the Fokkers at some time and are recently in process of getting several F50s. This is supposedly to replace some of their Dash Sevens which are approaching the big 20 yr corrosion control check.
If you don't know of them, they are the Aviation wing of Pertamina, the State owned Oil company.
Lizzard, a company called Travira has a Caravan on floats and has supposed to have just been awarded a contract with Newmont, a huge mine east of Bali. I think that is the only one in the country apart from the MAF in Papua.
Regs,
Jim