El Boeing 747-200 anteriormente propiedad de KLM es el elemento más llamativo del aeropuerto.
Una posible localización con espacio para futuras ampliaciones se encontró al este de Lelystad.
El primer vuelo desde esta localización tuvo lugar en 1971, pero no fue hasta 1973 cuando recibió oficialmente la calificación de aeropuerto.
Al principio, Lelystad tenía rodaduras y pistas de hierba, pero se descubrió que esta superficie no podía soportar a todos los tráficos y las pistas pavimentadas comenzaron a tomar forma.
Debido a la presencia del museo, tienen lugar frecuentemente eventos de aviación en el aeropuerto.