MONTREAL - Quebec and Newfoundland and Labrador have announced an agreement in principle that would overhaul the contentious Churchill Falls energy deal.