The four migrants, who flew into the capital Phnom Penh on Thursday, had been held in detention on the remote Pacific island of Nauru after attempting to reach Australia.