شرکت خدمات مسافرت هوایی و جهانگردی الیادگشت در سال 1390 تاسیس گردید و با اخذ مجوز از سازمان هواپیمایی کشوری و سازمان میراث فرهنگی فعالیت خود را در حوزه فروش بلیط و تور شروع کرد. الیادگشت از همان سالهای اول شروع به چارتر پرواز در مسیرهای خارجی کرد و در سال 1393 به عنوان دفتر فروش هواپیمایی ماهان ادامه فعالیت داد و در سال 1395 جزء 10 آژانس برتر توسط هواپیمایی ماهان انتخاب گردید.
الیادگشت در سال 1401 نماینده انحصاری هواپیمایی کنویاسا در ایران شد و ارائه خدمات در مسیرهای امریکای جنوبی از جمله بلیط هواپیما تهران به کاراکاس را شروع کرد.