were these Marines grunts by any chance?
Lajes had Navy, Air Force and Army permanent party units but as far as I know any Marines were just passing through. They may have been flight crew on a Marine C-130 though.