Spoiler Thread: Avengers Infinity War

I wonder how far ahead they had all of this mapped out? For example, the Red Skull bit. When he disappeared at the end of the first Captain America, did they already know what they were going to do with him? If so, that is mighty impressive.