Skechers USA Inc., the Manhattan Beach-based maker of trendy footwear, said Tuesday that it is expanding its licensing business with a deal for Skechers-branded backpacks and messenger and tote bags.