1959年1月24日，成立由邓性领导的空军局，下辖航空基地研究委员会和民航局。北越空军第一支建制航空兵部队是1959年5月1日组建的第919运输机团（"Trung đoàn Không quân Vận tải 919"），使用安-2, 里-2,伊尔-14运输机。9月30日组建了第910训练团（"Trung đoàn Không quân 910"），装备雅克-18教练机。 1959年9月30日成立了空军训练学校。此时，空军局有650人，飞机26架。1960年5月从航校毕业的飞行学员开始组建南-17