Ancient aviator here though still current. But I haven't flown in SE Asia since the mid 60s and that was with the Grey Funnel Line!
So in the FIR in question ( Malacca Straits) could you file a flight plan and pick up your IFR clearance once airborne?