חברות תעופה פלשתיניות נחנכו (יום ה', 21.8.03) לחידוש הטיסות בין ירדן למצרים. מדובר בשירות תלת שבועי אשר ינתן באופן זמני, עד ששדה התעופה הבינלאומי בעזה ישופץ.
לדברי נאפז סולימאן, דובר חברות התעופה הפלשתיניות, המטוסים ימריאו מעמאן-בירת ירדן לשדה התעופה במצרים, אל-עריש, אשר בחוף הים התיכון. הטיסה במטוס הקנדי, מסוג דאש 8, תתאפשר לכ-40 נוסעים בסיפון.
לדברי סולימאן, הטיסות יהיו מחזוריות בנתיב עמאן-מצרים בימי ראשון ושלישי. בראיון שקיים לסוכנויות הידיעות, הוא הביע את תקוותו, כי חברות התעופה הפלשתיניות יחדשו את הטיסות לקהיר-מצרים, ג'ידאח-ערב הסעודית, לורנסה-קפריסין ואיסטנבול-טורקיה.
שדה התעופה הבינלאומי בעזה נסגר מאז 2001, עם התפתחות הקונפליקט הישראלי-פלשתיני.