Construction of a new civilian airport has started on China's border with Russia in the northeastern province of Heilongjiang.