追加購入できます。
https://store.unity3d.com/licenses
↓スクリーンショット ※この場合、Unity3.5 と Androidライセンスを保有しています

現在Unity3.5でAndroidライセンスを持っているので、
そのままアップグレードされるかと思いきや
4.xで改めてAndroidライセンスを購入する必要があるようです。
各種ボタンをクリックすると、組み合わせ必須のライセンスが自動でチェックされるので
わかりやすいです。
各ラインセンスで使える各機能は次のとおり
http://unity3d.com/unity/licenses
試しに欲しいライセンスを試してみると理解が早いです。
Unityのつぶやきにもあるとおり、7月31日まではアップグレード価格が20%オフらしいので
判断は7月中にしよう。
https://twitter.com/unity3d/status/217336919812608000
うーん、アップグレードするべきかどうか……。