Gaddis werd teruggeroepen in februari 1949. Hij diende drie jaar als piloot bij de 86th Fighter Wing op Neubiberg Air Base, West-Duitsland, een buitenwijk van München. De 86th Fighter Wing was betrokken bij vliegende escort missies van en naar Berlijn tijdens de
Airlift, meestal met de P-47 Thunderbolt. Gedurende deze tijd werd Gaddis gepromoveerd tot 1ste luitenant en verdiende hij het roepnaam "Snapper" vanwege zijn uitvoering van een "snap-roll" manoeuvre terwijl hij een P-47 vloog op en 300 mph over het vliegveld van Fürstenfeldbruck.