The National Accountability Bureau (NAB) has arrested senior PPP leader Syed Khursheed Shah in a case regarding his alleged assets beyond means, sources in the accountability bureau said.