În timpul bombardării Iugoslaviei în 1999 prin lovirea a 57 de rachete, 11% din suprafața benzii a fost distrusă. După aceea, aeroportul nu funcționa de mai mulți ani. În 2003, Ministerul Afacerilor Externe al Norvegiei a finanțat reconstrucția aerodromului, după care a fost deschisă pe 12 octombrie 2003, primind numele în cinstea lui Constantin cel Mare . Reconstrucția a costat 4 milioane de euro, lucrările au continuat din martie 2003 până în decembrie 2004. Au fost utilizate 2130 m³ de beton și 58.400 tone de asfalt. După reconstrucție, aeroportul este capabil să servească de la 90 la 120 de mii de pasageri pe an.