Yes, they are tied to a availability zone. Another thing I found confusing them is the choice of platform e.g. there is Linux and Linux VPC, after some searching I figured I should just choose Linux.