Police begin an investigation into a street brawl between Australian billionaire James Packer and a TV network head that has sparked a tabloid frenzy.