Private investigator P Balasubramaniam who went missing with his family after making headlines could be overseas.