The government today said it has approved building over 1,000 kilometre of expressways under its flagship road building programme NHDP, entailing an investment of Rs 16,680 crore.