Etter krigen begynte Coli med en serie med flyvninger for å sette distanserekorder. Den 26. januar 1919 gjennomførte han den første dobbeltkrysing av Middelhavet sammen med løytnant Henri Roget. De fløy 735 kilometers på fem timer.