Former Manitoba MP Inky Mark is facing 26 new charges as part of an ongoing firearms trafficking investigation.