Fel imps are a stronger variation of an imp.
Fel imps are winged imps and are more powerful then a standard imp. They are likely first encountered in Outland within the Hellfire Peninsula region wandering with nathrezim. They are seen throughout Outland in various dungeons and lands serving masters. Adventuring warlock have not yet learned to control one and therefore are not used.