Op 9 november 1947 vervoegde Fiorini de United States Naval Reserve op het Norfolk Naval Air Station en leerde er vliegen terwijl hij ook nog werkte in de taverne. Hij ging eervol uit dienst op 30 augustus 1948 en vervoegde de United States Army de volgende dag. Hij werd onmiddellijk naar West Berlijn gestuurd, waar de USSR de wegen had gesloten gedurende de Blokkade van Berlijn, en werd lid van Generaal Lucius Clays honor guard. Twee weken nadat de USSR de wegen heropende op 11 mei 1949 werd Fiorini eervol ontslagen.