Interpol has issued a red notice against fugitive accused Rabiul Islam alias Arav Khan, owner of Dubai's Arav Jewellers.