Penn & Johansson dating?

The pair has been spotted wining and dining, first sharing lunch at a Cuban restaurant in L.A. where Scarlett sat with her leg draped across the much-older Penn's lap.

Then on Tuesday the maybe-couple was seen flying out of L.A. on a private jet, and later that night spotted downing lobsters and margaritas in Cabo San Lucas. They got back in time for Scarlett to keep filming We Bought a Zoo the next morning.

Add those sightings to the fact that they were seen flirting up a storm in the beginning of February at a party for Black Swan. A source said at the time, "They were flirting with each other all night, pretty much ignoring everyone else."

Johansson, 26, and Ryan Reynolds filed for divorce in December 2010 after only two years of marriage. Penn split from Robin Wright in 2009 after 13 years.