No, your traveling companion does not need to be on the same airline ticket with you.
A traveling companion is someone who will accompany you on your trip. However, they do not have to share the same travel arrangements. It is okay if you do not leave home on the same day as long as you can provide proof you were traveling together. For example, a travel itinerary that shows you were traveling to the same destination during the same time period.
Get a quote here