Samira Travel, dengan nama resmi PT. Samira Ali Wisata, didirikan pada tahun 2016 dengan legalitas izin resmi yang diterbitkan pada tahun 2020. Awalnya didirikan oleh pemiliknya, Samira Travel meluncurkan program inovatif “Umroh Dulu Bayar Belakangan” untuk menjawab maraknya kasus penipuan dan penelantaran jamaah di Indonesia, dengan menggandeng lembaga keuangan syariah untuk talangan.