cnpc and rotorspeed - yes and perhaps they flew a different approach because they were more familiar with the area and possibly knew the company approach had flaws in it.
It is possible 118 flew the same company arrival when they went for their refuel but I suspect they flew a much quicker SAR approach when they were tasked to search for 116.
Emerald Islander confirms your view of what likely happened, Crab.
First time in, entered that procedure at BKSDC.