You can request a companion upgrade in advance just like you can for yourself (provided you are traveling with only 1 companion). The only thing that is different is priority for you. If you are on the same PNR as your companion, your priority will be reduced to that of companions. If you split your PNR, you will clear with the Medallions if space is available, and your companion would clear at the companion window if there was still inventory available.