Το πρώτο βήμα έγινε το 2003, όταν εξαγόρασε την Total Aviation, που μίσθωνε δύο δεξαμενές αποθήκευσης από το τσιμεντοποιείο Βασιλικού. Τον επόμενο χρόνο είχε ήδη μετακινήσει από τη Λάρνακα στο Βασιλικό, όλα τα αποθέματα αεροπορικών καυσίμων και στη Λάρνακα έμειναν μόνο τα καύσιμα κίνησης, δηλαδή βενζίνες και πετρέλαιο.
Ακολούθως, από το 2005 μίσθωσε άλλες τρεις δεξαμενές στο Βασιλικό και σταδιακά, μετέφερε εκεί από τη Λάρνακα τα λεγόμενα «μαύρα» προϊόντα, δηλαδή βαρύ και ελαφρύ μαζούτ, το ναυτιλιακό ντίζελ και άλλα, διαδικασία που ολοκληρώθηκε μέχρι το 2011. Στο μεταξύ, αναβάθμισε τις εγκαταστάσεις φορτοεκφόρτωσης δεξαμενοπλοίων μέσα στο λιμάνι του Βασιλικού και κατασκεύασε έξι νέους αγωγούς για τη διέλευση καυσίμων από το λιμάνι προς τις εγκαταστάσεις της.
Το 2012 η «Πετρολίνα» αγόρασε γη εμβαδού 49.050 τ.μ. και τις επτά δεξαμενές υγρών καυσίμων που ανήκαν στο τσιμεντοποιείο Βασιλικού προχωρώντας σε σημαντική επέκταση του τερματικού της στο Βασιλικό, με ακόμα επτά καινούργιες δεξαμενές και αγωγούς φορτοεκφόρτωσης δεξαμενοπλοίων.
Τώρα, η «Πετρολίνα» προχωρά με την ανέγερση τεσσάρων επιπρόσθετων δεξαμενών. Ταυτόχρονα, ετοιμάζεται και υπερσύγχρονο σύστημα φόρτωσης βυτιοφόρων.