Como te he comentado es posible usando la [transformada de Schwartzian](https://en.wikipedia.org/wiki/Schwartzian_transform) que aunque la idea viene de Perl en Python se puede implementar usando `zip`. 

La idea es simple, se usa `zip` para obtener las parejas de elementos y se les aplica `sorted`. Esto nos da las parejas ordenadas por la primera lista pasada a `zip`(a igualdad de este elemento, se usa el de la segunda lista). 

Hecho esto, desempaquetamos la lista retornada por `sorted` y le aplicamos `zip` para volver a obtener dos listas usando los elementos de las tuplas. En Python 3 se puede desempaquetar un iterable usando `*` delante de el.

Lo único complicado es entender el funcionamiento de `zip`, creo que con un par de ejemplos se puede aclarar mejor que con palabras:

    >>> a = (1, 2, 3, 4)
    >>> b = ('a', 'b', 'c', 'd')
    >>> c = list(zip(a, b))
    >>> c
    [(1, 'a'), (2, 'b'), (3, 'c'), (4, 'd')]
    >>> d, e = zip(*c)
    >>> d
    (1, 2, 3, 4)
    >>> e
    ('a', 'b', 'c', 'd')

Un ejemplo de como ordenar usando la idea anterior basado en tu código:


    from datetime import date
    
    
    CODIGOS = [1, 2, 3, 4, 5]
    FECHAS = [date(2017, 7, 24), date(2017, 7, 25), date(2017, 7, 26), date(2017, 7, 27), date(2017, 7, 28)]
    
    CODIGOS.extend([7, 10, 24, 14])
    FECHAS.extend([date(2017, 7, 30), date(2017, 7, 20), date(2017, 8, 1), date(2017, 7, 21)])
    
    
    FECHAS, CODIGOS = map(list, zip(*sorted(zip(FECHAS, CODIGOS))))

**Salida:**

> \>>> FECHAS    
> [datetime.date(2017, 7, 20), datetime.date(2017, 7, 21), datetime.date(2017, 7, 24), datetime.date(2017, 7, 25), datetime.date(2017, 7, 26), datetime.date(2017, 7, 27), datetime.date(2017, 7, 28), datetime.date(2017, 7, 30), datetime.date(2017, 8, 1)]    
> \>>> CODIGOS    
> [10, 14, 1, 2, 3, 4, 5, 7, 24]   

Si te fijas uso `list.extend` para concatenar las listas, considera usar esto en tu código en vez del ciclo `for` y `append` que usas ahora.