Head of the International Investigating Committee into former Lebanese premier Rafiq Hariri's killing, Detliv Mehlis, arrived in Damascus on Tuesday.