Don't forget about the Virgin Atlantic CC from BoA, just for the sign-up deal. That will get you a TATL RT.
A similar card to the Travelocity one is FlexPerks from US Bank. It will get you upto 4% back on airfare and there are many rewards. That is better than AmEx for those types of spending and when using air travel as reward.