בבוקר יום א' נהרו עשרות ישראליים אל עבר נמל התעופה בן גוריון שבלוד בשאיפה להגיע לפריז. כל אחד מסיבותיו התמימות שלו - חתונה, טיול מתנת בר מצווה, ירידה מהארץ או סתם ביקור משפחתי קצר. בוקר יום א' היה בוקר משעמם ושגרתי למדי, אפילו לשרים בישיבת הממשלה לא היה דיון בוער שעמד בראש הפרק. הכל התנהל על מי מנוחות. בוקר משעמם.
בשעה 8:54 ננעלו דלתות מטוס ה"איירבוס", מטוס חדיש ומשוכלל של חברת "אייר פראנס" הצרפתית ובתוכו 228 נוסעים. קברניט המטוס - מישל באקוס, הסיע את המטוס הכבד על המסלול בנמל בן גוריון ובשעה 8:57 כבר יכלו הנוסעים להשקיף על גגות ת"א. כ - 12 מייל ממערב לחוף נכנס ה"איירבוס" לנתיב הטיסה שלו, התייצב בגובה האופטימלי באוויר והמשיך לכיוון האי רודוס.
טיסה שגרתית, נוחה ונעימה.
טיסה 139.
בשעה 14:35 עמדה טיסה 139 להסתיים בנמל התעופה "שארל דה גול" שליד פריז. 38 נוסעים ירדו בתחנת הביניים באתונה ו - 190 נוסעים המשיכו הלאה אל הבירה הצרפתית. בין עשרות המטוסים שיצאו או שנכנסו לנמל באתונה, הגיעה טיסה מס' 763 מבחריין שעצרה בכויית ונחתה באתונה שם התפזרו נוסעיה. 4 מהם פנו לטיסה 139 - שני שחומי עור וזוג צעירים בעלי חזות אירופאית: צעירה קצוצה כבת 25 ועמה בלונדיני כחול עיניים שנשא מזוודה במשקל 17 ק"ג שהתיישבו במחלקה הראשונה. אחריהם, שני גברים שחומי עור שהתיישבו במחלקת תיירים.