Cover chicken in 4 quarts water. Bring to a boil, then reduce heat to low. Simmer for 30 minutes.
Remove chicken from pot with a slotted spoon. With two forks, remove as much meat from the bones as you can, slightly shredding meat in the process. Return bones to broth and simmer on low, covered, for 45 minutes.
Remove bones from broth with a slotted spoon, making sure to get any small bones that might have detached.
Add the carrots and celery (and onions, if using) to the pot, followed by the herbs and spices. Stir to combine and simmer for 10 minutes to meld flavors.
Increase heat and add frozen egg noodles and chicken. Cook for 8–10 minutes.
Mix flour and a little water. Stir until smooth. Pour into soup, stir to combine, and simmer for another 5 minutes, or until broth thickens a bit.