Männen ska ha planerat att resa in i Turkiet och vidare till IS i Syrien, enligt flera grekiska medier.
Bektasevic är tidigare dömd till 15 års fängelse för terrorbrott. Brittisk underrättelsetjänst hittade under en husrannsakan en stor mängd sprängmedel och en videoinspelning där mannen hotar Vita huset i USA, i hans bostad.