The airship's first stop will be the Grove. After that, it will appear in the other cities in the following order: Divinity's Reach, the Black Citadel, Hoelbrak, Rata Sum, and finally Lion's Arch.