Το 1948 ο Σπύρος Κοττάκης ιδρύει την εταιρία Spyros G. Kottakis Co., η οποία έχει ως κύρια δραστηριότητά της την ατμοπλοΐα. Η εταιρία που διοικούνταν από τον Κοττάκη και τον γαμπρό του Μαργαρίτη είχε άδεια λειτουργίας σαν ναυτιλιακή και τουριστική επιχείρηση. Κύριοι πελάτες της Spyros G. Kottakis Co. ήταν όλες οι μεγάλες εταιρίες του κλάδου της ναυτιλίας, με βασικές την ΕΛΜΕΣ και την KAVOUNIDIS LINES.
Την περίοδο της εθνικοποίησης στην Αίγυπτο οι δύο δραστηριότητες της εταιρίας διαχωρίστηκαν. Ο τομέας της ναυτιλίας πέρασε στην ιδιοκτησία του κράτους, το οποίο και τον διαχειριζόταν, ενώ ο τομέας του τουρισμού τέθηκε υπό κρατική διαχείριση για μικρό χρονικό διάστημα. Η εθνικοποίηση της εταιρίας ήταν η αιτία που η οικογένεια Κοττάκη αποφάσισε να φύγει από την Αλεξάνδρεια, εκχωρώντας τα εταιρικά μερίδια σε τρείς υπαλλήλους της εταιρείας, τον Ιωάννη Γαβαλά, την Αθηνά Χριστοδούλου και τον Γεώργιο Σιόκα.
Οι τρείς νέοι συνεργάτες με τη συνεργασία και του εκτελεστικού διευθυντή που έθεσε το κράτος ολοκλήρωσαν τη διαδικασία της μεταβίβασης των εταιρικών μεριδίων και μετονόμασαν την εταιρία σε περιορισμένης ευθύνης (ΕΠΕ) με την ονομασία North African Shipping & Tourism Co και διακριτικό τίτλο NASCOTOURS. Η εταιρία έγινε μία από τις πρωτοπόρες στον κλάδο της κρουαζιέρας, έχοντας εκείνη την εποχή στο πελατολόγιό της μεγάλες εταιρίες, όπως η Sun Lines και η Epirotiki Lines.
Το 1982 η εταιρία αγόρασε τα πρώτα λεωφορεία της, για να φτάσει σήμερα να απαριθμεί στο ενεργητικό της 16 πολυτελή πούλμαν.
Το 1992 η εταιρία μετατρέπεται σε ΑΕ και δύο νέοι μέτοχοι προστίθενται στο δυναμικό της, η Μάχη Γαβαλά και ο Ιωάννης Σιόκας και από τότε, μέχρι και σήμερα η εταιρία διοικείται από το εκάστοτε Διοικητικό Συμβούλιο και τις αποφάσεις της Γενικής Συνέλευσης .
Το 1995 υπήρξε χρονιά σταθμός για τη NASCOTOURS, αφού βάσει της τότε ισχύουσας νομικής διάταξης της επετράπη και πάλι η άσκηση της ναυτιλιακής δραστηριότητας. Ενώ την επόμενη χρονιά προσθέτει μία ακόμη δραστηριότητα στο λειτουργικό της, αυτήν της έκδοσης αεροπορικών εισιτηρίων με άδεια λειτουργίας από την IATA σε χωριστό υποκατάστημα στην Αλεξάνδρεια .
Το 2012 η NASCOTOURS προσέθεσε μία ακόμη δραστηριότητα, αυτή της εκπροσώπησης διάφορων αεροπορικών εταιριών, ενώ σύναψε σύμβαση και με τις εταιρίες Olympic Air και MTS.
Σήμερα η εταιρία NASCOTOURS, υπό ελληνική διεύθυνση, όπως και όταν ξεκίνησε, διατηρεί γραφεία στην Αλεξάνδρεια (κεντρικό γραφείο), στο Πόρτ Σαΐντ, το Κάιρο και το Λούξορ.
