PT Mediterrania Indonesia Travel telah beroperasi sejak 2003 dan melayani jamaah umrah dan haji, termasuk memfasilitasi pendaftaran haji untuk jamaah dari Timor Leste. Sejak tahun 2011, mereka mendapatkan kuota haji yang terus meningkat hingga 500 kuota per tahun, dengan keberangkatan jamaah dari berbagai daerah. Dokumentasi perjalanan haji menunjukkan komitmen mereka untuk memberikan pelayanan yang baik kepada jamaah.