Playing tuba (especially low range and high volume) is a very physical thing. They are going to have to breathe big, and breathe a lot. Keep encouraging them to breathe as much as they need (even if they feel like it's too often), and the skill will develop. As they build themselves up, they won't have to breathe as frequently and should start to get the hang of it.
|