Frontier Airlines is introducing a free checked bag promotion in an effort to poach former Southwest passengers frustrated by the airline's decision to ditch its longstanding "bags fly free" policy.