United Airlines said the Federal Aviation Administration has cleared it to start adding new aircraft and routes months after the regulator stepped up its scrutiny of the carrier following several safety incidents.