UP government on Monday gave in principle approval to construction of an expressway between Lucknow and Agra.