Anywhere on the map — the whole map is yours! 😄

And when you demolish an airport and aren’t allowed to build a new, larger one — that’s completely normal, you just need to mention it.
You should provide good transport service to the city — then it will “turn a blind eye” to your bulldozing, terrain changes, or demolishing buildings.