The interchange was opened in two segments, with the lower interchange being built in the early 1970s. Rehabilitation work on the lower interchange was last undertaken in 2012 with the reconfiguration of an off-ramp to improve access to Ninoy Aquino International Airport and the strengthening of the Sales Bridge[2] brought about by the number of vehicles using the interchange.[3] Although the rehabilitation was scheduled to be completed by August 13, 2012,[4] it was ultimately finished in February 2013.[5]
Construction of the upper interchange was recommended in the Metro Manila Urban Transportation Integration Study (MMUTIS), commissioned by the Japan International Cooperation Agency (JICA) in 1999, as a solution to worsening traffic congestion into and out of the airport.[6] However, no provisions for its construction were made when the Metro Manila Skyway was being built. On July 17, 2001, President Gloria Macapagal Arroyo and her Cabinet approved the construction of the NAIA Expressway, funded through a Japanese loan package,[7] and construction of the upper interchange began on March 17, 2004.[8] The ₱1 billion interchange, which was built in four parts, was inaugurated by President Arroyo and other officials on May 30, 2009.[9]
The Sales Interchange is the last exit in the toll-free section of the South Luzon Expressway, although this is true only for the lower interchange. The upper interchange was free of charge until November 16, 2011, when tolls began to be collected by Citra Metro Manila Tollways Corporation (CMMTC), the concessionaire of the Skyway system.[10]