Also: once your upgrade window opens you can still select premium seats. You will pay for the companion's seat but not your own (or, depending how much you like your companion, you can just put yourself in premium for free and not sit together)