29-åringen lämnade landslagssamlingen förra veckan för att skriva på för turkiska Konyaspor. Men övergången sprack efter att klubben anklagat svenskens agent för att ha trissat upp priset – och Kiese-Thelin såg ut att bli kvar i Belgien.
Men nu får han sin flytt trots allt.
Baniyas, som spelar i högsta divisionen i Förenade arabemiraten, bekräftar på sitt Twitterkonto att man värvat Kiese-Thelin, som skriver ett treårskontrakt.