You will get the Shovel after gaining trust with Ara's father and talk to the man that needs the briefcase. He will give it to you.