P. Djèlí Clark’s A Dead Djinn in Cairo is an alternate-history fantasy novella. It shares its setting with The Haunting of Tram Car 015.
Forty years ago, al-Jahiz opened the world to magic. Bad news for the Ottomans, the British, and the French, whose domination of Egypt came to an abrupt halt. Good news for Egypt, independent once more. But magic and magical beings bring problems of their own. Fatma el-Sha’arawi, special investigator with the Egyptian Ministry of Alchemy, Enchantments, and Supernatural Entities, spends her days dealing with them.
For example, the matter of the dead and bloodless djinn.