Kashmiri separatist leaders Shabir Shah, Bilal Lone and two others were detained on their arrival at Delhi airport on Saturday ahead of the Indo-Pak NSA-level talks.