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` primero (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. 

Un ejemplo 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.