איילה נסיעות היא כיום אחת מחברות התיירות הגדולות והותיקות בארץ, אבל ההתחלה היתה אחרת. הכל התחיל מארבעה חברים ירושלמים, שאהבתם העזה למדבר סיני הביאה אותם להוביל קבוצות של מטיילים, בכל עונות השנה ובכל מזג אוויר, אל לב ליבם של הדיונות המוזהבות והחופים הבתוליים של חצי האי סיני, כשבמקום היו רק דקלים, בדואים וגמלים. עד מהרה הפכו הטיולים של הארבעה לשם דבר, אולם עם חתימתו של הסכם השלום עם מצרים, הפכה סיני מיעד של תיירות פנים, למה שנקרא היום – חו"ל. הארבעה נדרשו להציג רישיון תיירות מסודר, וכך הוקמה לה איילה נסיעות ותיירות שסניפה הראשון היה בירושלים.
כאשר תאבונם של הלקוחות ליעדי טיולים נוספים גבר, החלה החברה לארגן טיולים גם למקומות אחרים כגון טורקיה ויוון. דבר הוביל לדבר, ועד מהרה החלה החברה לעסוק גם בתחום הנופשונים. במקביל נפתחו סניפים נוספים בירושלים ולאחר מכן בראשל"צ, וכיום מונה החברה כ- 12 סניפים בכל רחבי הארץ, ביניהם בתל אביב, פתח תקווה, באר שבע ובחיפה בהם מועסקים כ 150 עובדים.
בסוף שנות ה 90 הוקמה גם "איילה גאוגרפית" אשר מתמחה בארגון טיולי עומק, טיולי ג'יפים וטיולים למיטיבי לכת לאתרים ייחודיים ברחבי העולם. יעדי הטיולים נבחרים בקפידה ע"י המדריכים של החברה והם משלבים אתרי טבע שאינם על מפת הטיולים הסטנדרטית יחד עם תרבויות אותנטיות. דגש מיוחד מושם על רמת הדרכה גבוהה בה מצטיינים כל המדריכים של "איילה גאוגרפית", מה שהופך את החברה למובילה בתחומה ומועדפת בקרב שוחרי הטיולים למיניהם.