I remember seeing it on several trips with the family when flying ALB-MCO back in the day. It was indeed on 737s, albeit I think it was only on those without IFE. Remember that back in the day, most 737s had CRT screens.

The system was very basic, but probably pretty technologically advanced for its time. I don't remember much, but there were a couple games (a suitcase packing game comes to mind), and I'm pretty sure it showed connecting gate information along with terminal maps.

The company that operated FlightLink went out of business and took FlightLink with it.