FedEx Corp. last week launched an offbeat ad campaign with agency BBDO targeting small businesses, with online video as its centerpiece.