Pacific Blue to fly to Fiji

[Wirraway]

RELEASE
Virgin Blue Holdings Limited

Pacific Blue to fly to Fiji

Pacific Blue, Virgin Blue’s subsidiary airline, has today confirmed its intention to begin flights between Australia and
Fiji (Nadi) from September 2004, subject to regulatory approvals in both countries. Pacific Blue intends to initially fly
between Australia and Fiji 6 times per week, increasing to daily services in 2005 as demand increases. Final
schedule, fares and the Australian arrival and departure port will be announced in coming months, subject to securing
the appropriate approvals.

For further information:
David Huttner - Head of Strategy and Communication, Virgin Blue – ph: 04129 22122 or
Carolyn Neck - Investor Relations, Virgin Blue – ph: 07 3295 3978
Text Box: Date: 19 February 2004

==========================================