Affleck, 45, and Shookus, 37, were holding hands as they left breakfast together on Monday morning.
The Oscar winner is currently in Hawaii shooting a new movie for Netflix.
Although he looked a little paunchy in a green shirt, the former rehab patient clearly didn't clean his plate at breakfast, as he carried a visible bag of leftovers.
The shirt also served to cover up Affleck's giant new phoenix back tattoo.
The colorful and gigantic back art has been the subject of much ridicule since Affleck revealed it.
"It's not one man's job to tell another man what he can do to his back," Damon, 47, said during a recent appearance on The Daily Show With Trevor Noah. "You know, I support him in all of his artistic expression."
There have also been growing rumors of a reconciliation between Affleck and Garner.
In fact, just days before being seen in Hawaii, Affleck accompanied Garner and their kids to church.
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.