Frontier Communications Corp said on Tuesday it would file for bankruptcy protection in the United States as the high-speed internet company restructures finances to cut down its debt load by more than $10 billion.