Rekordowe podróże Ar 79 ustanowiły szereg nowych rekordów w swojej klasie. 15 lipca 1938 r. Ar 79A V1 o rejestracji D-EKCX (pilot Luber) ustanowił rekord prędkości na trasie 1000 km wynoszący 229,04 km/h, a dwa tygodnie później 29 lipca na pokładzie drugiego prototypu Ar 79A V2 z rejestracją D-EHCR (pilot Seelbach) ustanowił rekord prędkości na trasie 2000 km – 227,029 km/h. Innym znakomitym osiągnięciem był rozpoczęty 29 grudnia 1938 r. na samolocie D-EHCR przelot non-stop z Bengazi w Libii do Gaya w Indiach. Trasa ta o długości 6903 km została pokonana ze średnią prędkością 160 km/h. Poprzedni rekord należał do mjr. Ambrusza lecącego na samolocie Tatra T-101 z silnikiem Hirth HM 504 i wynosił 4175,5 km. Do pobicia tego rekordu przygotowywany był również polski samolot RWD-19. Rekordowy odcinek Arado Ar 79 był jednym z etapów rajdu "nad czterema kontynentami" na trasie Brandenburg – Brindisi – Bengazi – Gaya (etap rekordowy) – Bangkok – Medan – Surabaja – Port Darwin – Sydney w sumie ~ 20 tys. km. Był to międzynarodowy rekord odległości w klasie „C”, kategorii 3 (pojemność silnika od 2 do 4 litrów). Wyczynu tego dokonała załoga por.Pulkowski i ppor.Jennett.