Tevana tea is horrible. Before Starbucks bought Tevana they used to use a company called Tazo which is a decent tea as a supplier. I like Tazos mint and black breakfast tea. That was my treat in airports. Since Teavana came on the scene I bring my own tea bag and request hot water for my beverage on the flight.
I actually like Teavana and their variety teas but they are too pricey and I can get my green tea much cheaper at some local Asian food stores.
Starbucks owned the Tazos brand as well. They just sold it to Lipton.