Flights with different company

Hi,

I will travel from Seoul to Naha (Japan) and for my return I would like to go from Naha to Shangai, stay less than 72h, then fly back to Seoul. Do I need to fly on the same company to and from Shangai to have access to 72h visa-free transit? Can I book my flights separetely?

Thanks.