Absolutely.  An air fryer works in the exact same manner as a convection oven.  Air is heated and then distributed as evenly as possible within the air fryer with a fan.  While the baking method is the same, most air fryers have limited capacity when compared to a standard kitchen oven - but you can certainly make small batches of brownies in an air fryer.