Το NST Travel, με γραφεία σε Σαντορίνη, Ζάκυνθο και Αθήνα επένδυσε στη δημιουργία τμήματος προσκυνηματικού τουρισμού προσελκύοντας περισσότερα από 20 γκρουπ το πρώτο έτος λειτουργίας και συμμετοχή ανθρώπων από περισσότερες από δέκα χώρες. Με αρχική βάση τα Βήματα του Απόστολου Παύλου σχεδιάστηκε ένα πολιτιστικό ταξίδι από τη Θεσσαλονίκη ως την Κρήτη. Η διαμονή γίνεται σε μοναστήρια ή μικρά ξενοδοχεία, με θεματικά γεύματα σε μοναστήρια ή στη φύση.