Recollecting what other had said in previous posts, If the immigration officer in Nepal does not have any idea about advance parole and asks for visa, describe them about what AP says and they will ask their supervisor or head of the immigration who will have idea about advance parole n lets you pass thru the airport.