They do check availability, but that's ALL they can do from their side. Pretty much what you'd get by using the flight search function on Virgin Atlantic's website, except there may be limitations on the number of these seats they can sell on a flight.

Once that's checked, the other airline still has to complete booking the flight, which is why there's a delay. If the availability isn't there by the time they get around to finalizing the booking, no dice.