Yes! My mom works for a dessert co. who sells to major restaurant chains and airlines (more upscale first class). All desserts, including brownies, are frozen and shipped.
Whenever we use a cooler, frozen brownies are one of the frozen foods we put in to help keep the food cold! If you make sure they are thuroughly defrosted before serving, you will not have a problem!