The Andhra Pradesh police on Tuesday accorded permission to the proposed 4,000-km-long padayatra of Telugu Desam Party president N Chandrababu Naidu’s son and party general secretary Nara Lokesh which is set to begin from Kuppam in Chittoor district on January 27.