חברת הטיסות המוזלות הספרדית אייר אירופה תציע טיסות סדירות בין ישראל לפרגוואי, עם עצירת ביניים במדריד.
הוספת הטיסות לאחר שהחברה הודיעה על כוונתה לפתוח את הקו מדריד-אסונסיון.
החברה תפעיל שתי טיסות שבועיות ממדריד לאסונסיון, בימים ראשון ורביעי במטוסי איירבוס A300/A200.
עד כה, נאלצו נוסעים ישראלים שטסו לפרגוואי לטוס עם שתי עצירות, באירופה ובאמריקה.
אייר אירופה היא חברה בברית התעופה SkyTeam. רשת הטיסות שלה מכסה חלק גדול מהטריטוריה הספרדית, אירופה, מערב אפריקה והאמריקות.