They have all voiced concerns that @Qantas has been losing its premium edge and @VirginAustralia has been gaining it. Time to move?