El Aeropuerto de París-Orly se originó el 1 de enero de 1918, cuando el Ministerio de la Guerra requisó once hectáreas en el “plateau de Longboyau” para crear un campamento de aviación “Orly-Villeneuve”.​ Tras la Primera Guerra Mundial conservó una vocación militar y en 1932 comenzó a operar como aeródromo comercial bajo el nombre “Villeneuve-Orly”. Durante la Segunda Guerra Mundial fue ocupado por la Luftwaffe, bombardeado y al término del conflicto pasó a la administración civil.​ En 1961 se inauguró la nueva terminal por el general Charles de Gaulle, símbolo de la modernización aeronáutica francesa.​ En 1971 se abrió la Terminal Oeste para responder al aumento del tráfico. La apertura del Aeropuerto Charles de Gaulle en 1974 provocó el traslado progresivo de la mayoría de los vuelos internacionales, y Orly pasó a especializarse en el tráfico nacional, europeo y con los territorios franceses de ultramar. En 1991 se puso en servicio el Orlyval, un tren automático que conecta el aeropuerto con la red de transporte regional. Desde la década de 2010, el aeropuerto ha sido objeto de un amplio programa de renovación, que incluyó la unificación de las terminales en un único edificio (Orly 1-4) en 2019.