Virgin Australia has joined Qantas in cutting flights and hiking ticket prices as skyrocketing fuel prices hit local airlines.