Firstly: Names for the Arrival Circumambulation
It is called Tawaf al-Qadim, Tawaf al-Wurood, Tawaf al-Warid, Tawaf al-Tahiyyah, and Tawaf al-Liqa’.
Secondly: The Ruling of the Arrival Circumambulation
The Arrival Circumambulation is sunnah for one arriving from outside of Mecca and performing qiran or ifrad.  As for Meccans, they do not perform the Arrival Circumambulation because arrival does not apply to them. As for one performing tamattu`, they start with the actions of `umrah in terms of circumambulation and walking between Safa and Marwah. This is the position of the majority: the Hanafis, Shafi`is, and Hanbalis.