Proton Holdings has entered into a partnership with Pakistan's Alhaj Automotive to assemble its vehicles in the South-Asian country, according to local reports in Malaysia.