Orlyval comenzó a prestar servicio comercial el 2 de octubre de 1991, explotado por la empresa constructora MATRA.