Unless I were wearing silk knots, I would not wear french-cuff shirts on a flight - too much of a hassle to take cufflinks in and out for security. Other than that, I'm sure you and your girlfriend will look very sharp. Maybe a little Eurotrash, but if that's your look then go for it.
The good news is that you do not have to take the links out. I travel a fair amount for work and often wear cuff-links. (I also pass through courthouse metal detectors with them.) I have never had to remove them. It would be interesting to hear other's experiences.