That was the World League of American Football, or WLAF. They also had a team in Montreal, the Montreal Machine. I remember one season (this was shortly after the well deserved 1990 failure of the Meech Lake Accord), whenever “O Canada” was played before the home games at Olympic Stadium, it was booed by separatists in attendance.
You’re right. They did change their name later to NFL Europa.