בנמל התעופה החדש, נתב"ג, 2000 יוקמו, לצד בית כנסת גם מסגד וכנסיה, לשירות מתפללים מוסלמים ונוצרים, כך החליטה רשות שדות התעופה בעקבות פניות ולחצים של גורמים פוליטיים. בגלי צה"ל דווח כי עבודות הבניה של בתי התפילה יחלו בשנת 2003, כשנה לפני שייחנך הנמל החדש.