Ιδρυθείσα το 1999, υπό την επωνυμία Tu Trang Travel, η Mandarin Cruises είναι τώρα μια από τις πρώτες επιλογές για ταξιδιώτες που σκοπεύουν να διασχίσουν τα σύνορα, στον δωδέκατο μεγαλύτερο σε μήκος ποταμό στον κόσμο, και έβδομο στην Ασία: ο ποταμός Μεκόνγκ που φτάνει στα 4.350 κατά εκτίμηση χιλιόμετρα σε μήκος.

Διαχειριζόμενο από μια ομάδα καλά εκπαιδευμένων μελών πληρώματος, τα ταχύπλοα σκάφη της Mandarin Cruises είναι μακριά και εξορθολογισμένα σε σχεδιασμό, λειτουργώντας με μηχανές διπλού κινητήρα και παρέχοντας μερικά από τα πιο γρήγορα ταξίδια με καράβι στην περιοχή. Χρωματισμένα με το εμβληματικό πορτοκαλί και άσπρο της εταιρείας, τα πιο μικρά φέρι χωράνε 11 επιβάτες, ενώ τα πιο μεγάλα μπορούν να αντέξουν 45 με μια τουαλέτα επί του πλοίου, δύο χώρους για αποσκευές και άνετα καθίσματα. Ο στόλος επίσης περιλαμβάνει δυο ακόμη κρις-κραφτ, και με τα δύο να έχουν εξωτερικό χώρο καθημένων παρέχοντας τη καλύτερη θέα των περιστοιχισμένων από ζούγκλα όχθεων του ποταμού.