General Brazilian
sair casualmente com alguém
most common usage across Brazil
Rio de Janeiro
ficar com alguém
more colloquial alternative, specifically used for casual encounters
São Paulo
namorar casualmente
used less formally than in other regions
Portugal
namoriscar
colloquial Portuguese term for casual romantic involvement