RedBird IMI received advice from Gibson Dunn regarding the £575 million ($767 million) sale of its stake in Telegraph Media Group (TMG) to Axel Springer, a German media company.