Telecom operator Reliance Communications Ltd on Tuesday announced a partnership with Facebook to provide free internet access to its existing and new customers.