"Fliegende Liebende" ist durchgehend mit kleinen Verweisen auf Pedro Almodóvars Film-Universum versehen. So ist der Name des Flugzeugs, "Chavela Blanca", eine Hommage an Pedros geliebten Sänger und Freund Chavela Vargas und an seinen geschätzten Freund Blanca Sánchez. Zudem wird die Fluggesellschaft "Peninsula" auf dem oberen Flügel der Maschine mit "Pe" abgekürzt, welcher zudem Penélope Cruz' Spitzname darstellt.
Antonio Banderas arbeitet bei diesem Film schon zum siebten Mal mit Regisseur Pedro Almodóvar zusammen. Auch mit Co-Star Penélope Cruz stand er bereits fünf Mal vor der Kamera, allerdings noch nie in einem Film von Amodóvar.