Nusa Travel telah memulakan operasinya secara rasmi pada Februari 2001 dengan menggunakan nama Nusa Leisure and Services sebelum didaftarkan sebagai syarikat sendirian berhad pada Disember 2007.

Nusa Travel menawarkan pakej-pakej pelancongan Muslim ke Indonesia, Thailand dan beberapa lagi Negara Asia dengan pengisian program yang memberi sejuta pengalaman. Dengan slogan ‘for fantastic travel deals’ Nusa Travel menjanjikan harga yang paling terbaik dan mampu milik untuk setiap pelanggan.