Η ΣΕΚΑ Α.Ε. ιδρύθηκε το 1961 από τον Νίκο Ι. Βαρδινογιάννη. Οι επιχειρήσεις της εταιρείας ξεκίνησαν μέσω της κοινοπραξίας της εταιρείας με την εταιρεία Mobil Corporation και τον Αριστοτέλη Ωνάση, για τη λειτουργία ενός σταθμού ανεφοδιασμού ναυτιλιακών καυσίμων για διερχόμενα πλοία από στη περιοχή της νοτιοανατολικής Μεσογείου. Οι απαρχές αυτές διακρίνονται και στο σήμα της εταιρείας, στο οποίο φαίνονται στοιχεία των εμβλημάτων των μερών της κοινοπραξίας.

Αρχικά, οι ανεφοδιασμοί των πλοίων γίνονταν εντός του φυσικού λιμανιού των Καλών Λιμένων στη νότια ακτή της Κρήτης μέσω ενός πλοίου-‘μάνα’, ένα μεγάλο δεξαμενόπλοιο, στο οποίο πρόσδεναν τα πλοία για ανεφοδιασμό και τροφοδοσία. Το 1966, η ΣΕΚΑ ολοκλήρωσε την κατασκευή εγκατάστασης δεξαμενών επί της νησίδας Αγ. Παύλος, η οποία βρίσκεται ένα τέταρτο μιλίου από τη ακτή. Οι εγκαταστάσεις αποτελούνται από έξι δεξαμενές συνολικής χωρητικότητας πέραν των 31,000 μετρικών τόνων.

Το ανταγωνιστικό πλεονέκτημα του σταθμού των Καλών Λιμένων πάντα ήταν η θέση του: 7 ναυτικά μίλια από τα διεθνή ύδατα και το θαλάσσιο διάδρομο του καναλιού του Σουέζ. Επιπλέον, το κλίμα της περιοχής δίνει ως επί το πλείστον καλούς καιρούς επιτρέποντας μεγαλύτερο αριθμό ημερών λειτουργίας.

Για δεκαετίες, ο σταθμός εξελίχθηκε σε γνωστή κλήση των διερχόμενων πλοίων για καύσιμα και εφόδια που περνούσαν από το κανάλι του Σουέζ. Η ΣΕΚΑ επέκτεινε τις υπηρεσίες εφοδιασμού καυσίμων και στο Πειραιά με τη λειτουργία του διυλιστηρίου της ΜΟΤΟΡ ΟΪΛ (ΕΛΛΑΣ) Α.Ε. στους Αγ. Θεοδώρους, κοντά στη Κόρινθο. Εφοδιασμοί εκτελούνται στο διυλιστήριο και την ευρύτερη περιοχή του λιμανιού του Πειραιά.

Τα τελευταία χρόνια, η ΣΕΚΑ έχει ολοκληρώσει ένα εκτεταμένο επενδυτικό πρόγραμμα για την συνολική συντήρηση, ανακατασκευή και αναβάθμιση των εγκαταστάσεων, με σκοπό να διεκδικήσει θέση ως βασικό λιμάνι ανεφοδιασμού στη Μεσόγειο. Οι αναφερόμενες επενδύσεις αφορούν την αναβάθμιση των δεξαμενών, του δικτύου αγωγών και δυνατοτήτων άντλησης, καθώς επίσης την ανάπτυξη επιπλέον υπηρεσιών όπως λιπαντικά, φρέσκο νερό, αποκομιδή σκουπιδιών, πρακτόρευση και τροφοδοσία πλοίων.

Το Μάρτιο 2009, η ΣΕΚΑ απέκτησε το πιστοποιητικό ISO 9001:2008 ‘Scope of Supply’.

Στόχος της ΣΕΚΑ είναι να αναγνωρισθεί ο σταθμός των Καλών Λιμένων, ως λιμάνι κλήσης για ολοκληρωμένες υπηρεσίες των πλοίων που καταπλέουν. Πέραν του εφοδιασμού ναυτιλιακών καυσίμων, οι σταθμοί της ΣΕΚΑ στον Πειραιά και την Κρήτη παρέχουν ή/και διακανονίζουν τις απαραίτητες πρακτορικές υπηρεσίες του πλοίου. Η πλήρης ικανοποίηση της πελατείας μας αποτελεί προτεραιότητά μας τον μισό αιώνα λειτουργίας μας.