The infant, estimated to be only a few hours old at the time, was covered in sand when he was discovered by locals, said investigators.