Maybe all this talk of Virgin Blue getting props is a way of getting REX to the table to talk about a full codeshare arrangement?
Virginblue would get their code on prop services & REX gets their code on jet services.
REX would remain independant but would operate as a "VirginLink service" via codeshare, this would benefit both airlines, but REX doesn't want a bar of it for some reason.