I mean, maybe instead of countries coming into/out of existence, there could be sets of political restrictions coming into/out of existence. Like pre-1991 your airport's headquarters could be in Moscow but you could also have a hub/focus city and terminal in Kiev, but after 1991 standard international political restrictions apply, and some political restrictions no longer applying after certain dates?