Το όνειρο της φοιτητικής παρέας έγινε πραγματικότητα. H Gaea ιδρύθηκε το 1995 από τον Άρη Κεφαλογιάννη και τον Δημήτρη Παρασκευόπουλο, με στόχο τη διάθεση παραδοσιακών ελληνικών προϊόντων στα ράφια των μεγάλων αλυσίδων supermarket στο εξωτερικό. Εξαρχής, λοιπόν, ο στόχος υπήρξε η διεθνής αγορά και μάλιστα από το 1995 έως και το 1999, η εταιρεία ήταν αποκλειστικά εξαγωγική. Το 1999, υπήρξε μια στροφή του Έλληνα καταναλωτή προς την παραδοσιακή διατροφή και έτσι δημιουργήθηκε ένα ευνοϊκό καθεστώς για την είσοδο και στην ελληνική αγορά. Η τάση αυτή βοήθησε οι πωλήσεις της επιχείρησης να αυξηθούν στην εγχώρια αγορά κατά 4% το 2010 και κατά 9% το 2011.
Ο πρώτος πελάτης της επιχείρησης (που πρακτικά «γεννήθηκε» στο εξωτερικό) ήταν η αγγλική αλυσίδα supermarket Waitrose και το πρώτο προϊόν που εξήγαγε η εταιρεία ήταν οι ελιές Καλαμών. Σήμερα, η Gaea δραστηριοποιείται σε πολλές χώρες του εξωτερικού με το 82% του κύκλου εργασιών της να αφορά εξαγωγική δραστηριότητα. Η επιχείρηση έχει παρουσία σε Αγγλία, Γερμανία, ΗΠΑ, Ρωσία, Νορβηγία, Δανία, Φινλανδία, Αυστραλία, Αυστρία, Ελβετία, Καναδά, Κίνα, Κύπρο, Πολωνία, Σλοβενια, Ρουμανία, Γαλλία και Ιταλία.