Congress MP and Lok Sabha Leader of Opposition Rahul Gandhi arrived in Lucknow on Tuesday. Several party leaders welcomed him upon his arrival.