The men are accused robbing the Village Drive RBC Centura Bank on January 6.
The suspects were also linked to a robbery that occurred on December 22 at the RBC Centura Bank on McPherson Church Road.
Both men are facing additional charges related to the December robbery. Robinson is charged with robbery with a deadly weapon and felony conspiracy. Jackson is charged with aiding and abetting armed robbery and felony conspiracy.
Both men are assigned to the 117 Calvary of the 82nd Airborne Division.
In December, three Bragg soldiers and a houswife were arested and charged with plotting to rob a Fayetteville bank.