NATO member Albania, which has no fighter jets of its own, opened a rebuilt Soviet-era air base to serve NATO aircraft on Monday amid an increased threat from Russia, Prime Minister Edi Rama said.