Hundreds of aircraft including two dozen stealth jets began training Monday as the United States and South Korea launched a massive combined air force exercise.