Aeroproti Nderkombetar i Tiranes Nene Tereza është ndertuar ne nje periudhe 2 vjecare, nga 1955 ne 1957. Gjithsesi, Tirana kishte fluturime te linjave dhe me perpara. Me perpara ne 1938, linja jugosllave Aeroput kishte fluturime ne Tirane duke e lidhur ate me Beogradin me nje ndalese ne Dubrovnik.