The Airship comes to your Airport City for the first time once you've built an Airship Dock. Then the Airship comes every Monday and Thursday.