Fleury-les-Aubrais est jumelée avec une ville italienne - Formia - et une ville bosniaque - Gracanica.
L'association "Liens du monde" sert de relais entre Fleury-les-Aubrais et ses deux villes jumelles.