Abeni and the People Who Could Fly by P. Djèlí Clark

Middle-grade fantasy, Abeni's Song series, from Starscape.