I was already a fan of Virgin, both domestic and international, but this experience placed the airline at the top of my list.