Η Electra Airlines ιδρύθηκε το καλοκαίρι του 2000 και ήταν μια θυγατρική της βελγικής SkyJet. Οι πρώτες πτήσεις της εταιρίας εκτελέστηκαν τον Ιούνιο του 2000 με ένα DC-10. Λίγους μήνες αργότερα προστέθηκε ένα επιπλέον DC-10 στο στόλο της. Εντός του 2001 η Electra δημιούργησε βάσεις στην Αφρική, την Σαουδική Αραβία και την Αγγλία (Μάντσεστερ). Η κυριότερη βάση της εταιρίας έμεινε όμως η πρωτεύουσα του Βελγίου, οι Βρυξέλλες.
H Electra ήθελε την σαιζόν 2002 να αποκτήσει και αεροσκάφη μικρής εμβέλειας, ώστε να αναπτύξει τους προορισμούς της στην ευρύτερη ζώνη της Ελλάδος. Παρόλα αυτά, στα τέλη 2002 η εταιρία παρέλαβε δύο αεροσκάφη τύπου Β757, τα οποία τον Απρίλιο 2003 πετούσαν για λογαριασμός της νέας εταιρίας Air Scotland. H Air Scotland τέλη του ιδίου μηνός, ακύρωση τη σύμβασή της με την Electra και έτσι η εταιρία αναγκάστηκε να καθηλώσει τα αεροσκάφη της.
Στις 20 Ιουνίου 2003 η Υπηρεσία Πολιτικής Αεροπορίας (ΥΠΑ) ανακάλεσε την άδεια εκμετάλλευσης (AOC) της Electra. Ο λόγος ήταν, ότι η συντήρηση των αεροσκαφών της εταιρίας δεν πληρούσε πλέον τους διεθνή κανονισμούς. Η εταιρία τους μήνες Μάιο και Ιούνιο 2003 δεν πλήρωσε τους μισθούς των εργαζομένων της και λίγο αργότερα έκλεισε ένα ακόμη κεφάλαιο στην αεροπορική σκηνή της χώρας μας.