Virgin Australia’s owners will resume the search for a new CEO following the withdrawal of front-runner Paul Jones after pressure from a key union and Employment Minister Murray Watt.