PALUMA Travel didirikan di Jakarta pada Tahun 1997 berdasarkan AktA Notaris Mintarsih Natamihardja, SH, dengan nama PT. PANGUJI LUHUR UTAMA. Dengan semangat melayani, PALUMA Travel fokus pada kualitas Ibadah dan Pelayanan sebagai “ Sahabat Syari’ah Terbaik “ Kaum Muslimin baik dalam Ibadah maupun Muamalah.

PALUMA Travel merupan perusahaan swasta nasional yang bergerak di bidang Tour dan Travel, meliputi program Umrah Reguler, Umrah Plus, Haji Khusus, Haji Furoda, Visa Umrah, Reservasi Hotel, Tour Domestik dan Internasional, Tiket Domestik dan Internasional serta Pengurusan Dokumen Perjalanan.

Sebagai komitmen legalitas perusahaan dalam melayani pelanggan dan jamaah secara aman dan profesional, saat ini PALUMA Travel telah mengantongi izin resmi dari Pemerintah melalui Kementerian Pariwisata, izin Umrah dan Haji Khusus dari Kementerian Agama. Selain itu perusahaan juga tergabung dalam komunitas organisasi Internasional yaitu IATA, organisasi travel nasional yaitu ASITA dan komunitas penyelenggara Umrah dan Haji Khusus yaitu AMPUH.