Leading multi-category, online discount retailer eCOST.com, Inc. today announced the opening of two new online stores: the Travel Store and the Licensed Sports Apparel, Gear and Memorabilia Store.