Thanks hdawg. That's the only guide I did previously find, but discounted it because, as you say, it doesn't mention anything specific.

Even on the page you mentioned it's talking about BES 4.1 HA (i.e. an offline server ready to go).

If I upgrade BAS first, I'm assuming that will upgrade the database schema?