Australian police will be able to conduct random identity checks at airports under sweeping new security laws, the government said Tuesday, amid heightened terror fears following an alleged plot to bring down a plane.