Den ena personen är på sannolika misstänkt för grovt skyddande av brottsling, anstiftan av grovt vapenbrott och grovt vapenbrott. Den andra är på sannolika skäl misstänkt för grovt vapenbrott.
En av dem är tongivande i ett kriminellt gäng.
Utlämningen var den första från Förenade Arabemiraten efter det utlämningsavtal med Sverige som ratificierades under sommaren.
Personerna häktades tidigare i sin frånvaro, enligt Sydsvenskan.
