Canadian retail giant Hudson Bay Co on Tuesday announced it had agreed terms on a new C$650 million revolving credit facility.