Yes, you can travel from Rajkot to Agra via Lucknow as there is a single flight that operates from Rajkot to Agra via Lucknow every Monday, Wednesday and Friday.