Australia #39;s Virgin Blue increases fuel surcharge after oil hikes SYDNEY : Australian airline Virgin Blue announced it was sharply increasing a fuel surcharge imposed in May to compensate for rising world oil prices.