When you do static stretching to increase flexibility, the aim is to relax the muscles as much as possible. The lower the pressure in your abdomen, the more relaxed your muscles will be. Therefore you should breathe shallowly, and you can do some deep exhalations, releasing all your air in a sort of sigh.
I'm not so sure about dynamic stretchinbg, but exhaling on the stretch sounds about right.
_________________________
The world's a will to power and nothing besides