Do I need to book my companion’s ticket at the same time as mine?

Yes, the companion must be added to the booking at the time of purchase. If you do not add a companion during the initial booking, the benefit cannot be applied later.