A 28-year-old Perth woman has been removed from a Virgin flight bound for Melbourne after starting a verbal altercation with airline staff.