The Board of Virgin Blue Holdings Limited (VBA) announced that it had appointed John Borghetti as the company's new Chief Executive Officer and Managing Director, effective May 8, 2010.