После второй мировой войны правительство Нидерландов решило, что вдобавок к Схипхолу стране нужен второй национальный аэропорт. До войны у Роттердама был аэропорт, Ваалхавен, но он был серьёзно повреждён во время бомбардировки Роттердама, а позже полностью разрушен, чтобы немцы не могли им воспользоваться. Реконструкция аэропорта не казалось возможной, поэтому было найдено новое место на польдере Зестинховен, благодаря которому аэропорт получил своё имя.