That's true in the ground's frame of reference. But in the plane's frame, where both planes are roughly stationary and the wind is moving 100s of mph backwards

That's true in the ground's frame of reference. But in the plane's frame, where both planes are roughly stationary and the wind is moving 100s of mph backwards, bullets fired backwards move faster. And for aerial combat I would argue the plane's frame is the important one.