El aeropuerto Kuala Namu, actualmente en construcción, tenía previsto reemplazar a Polonia en 2009, aunque los retrasos en la construcción del aeropuerto, no harán posible su puesta en marcha hasta finales de 2012.