WWE and TNA Wrestling on Thursday announced a multi-year partnership which will see wrestlers from both companies appear on each other's brands.