SEOUL - The United States and South Korea began on Monday what the South Korean military bills as their "largest-ever" air exercise, in the wake of North Korea's test-launch last week of what it claims was a new type of intercontinental ballistic missile.