Reliance Communications has received 99.99 per cent shareholder's approval for its alliance with Aircel, a company statement announced on Monday.