LUCKNOW: The Uttar Pradesh cabinet on Tuesday approved the construction of the Agra-Lucknow expressway on the public-private partnership model.