Costes zaczął następnie uprawiać dalekodystansowe i rekordowe przeloty zmodyfikowanymi wersjami samolotu Breguet 19. W 1926 pobił rekord szybkości wznoszenia dla samolotów dwumiejscowych. Podczas nieudanej próby bicia rekordu odległości, 26 września 1926 z René de Vitrolles'em przeleciał odległość 4100 km z Paryża do Asuanu. 28 października 1926 z J. Rignotem ustanowił rekord świata odległości lotu 5396 km z Paryża do Jasku w Iranie, po czym wykonał dalej rajd do Indii i z powrotem o łącznej długości 19.625 km. W dniach 4-5 czerwca 1927 z Rignotem przeleciał odległość ok. 5000 km na trasie Paryż-Niżny Tagił, podczas nieudanej próby bicia rekordu. Między 10 października 1927 a 14 kwietnia 1928 Costes i Joseph le Brix wykonali na Breguet 19GR o nazwie „Nungesser - Coli” lot dookoła świata na dystansie 57 410 km w ciągu 342 godzin, z Paryża przez Argentynę, Brazylię, USA, Japonię, Indie i Grecję, pokonując 14 października w locie południowy Atlantyk między Saint-Louis a Natalem (4600 km w 26 h 30'); jedynie Pacyfik pokonali z San Francisco do Tokio statkiem.