Friend married a CX FA but that didn't end well. I've had offers from female FAs (and even some misjudging males) so it's not uncommon. I'd say it adds a level of difficulty to a relationship if the FA remains in the job and is from a different country/culture. If she would live in the same town ,has a similar background, and is home regularly, there should be no problem.