Virgin Australia has joined Qantas in slashing another key flight from Adelaide as the airline looks to save money amid rising fuel costs.