Η Aeroland ιδρύθηκε τον Φεβρουάριο του 2005 με σκοπό την εκτέλεση προγραμματισμένων πτήσεων μεταφοράς εμπορευμάτων στην Ελλάδα, προσφέροντας ιδιαίτερα χαμηλές τιμές. Την άδεια πτητικής εκμετάλλευσης την έλαβε τον Ιανουάριο του 2006. Ανήκει στον όμιλο επιχειρήσεων Καραγιάννη, ο οποίος έχει μακροχρόνια εμπλοκή στον αεροπορικό χώρο στην Ελλάδα. Το φθινόπωρο του 2006 ο όμιλος Καραγιάννη είχε συνομιλίες με την διοίκηση της Varavia για πιθανή εξαγορά της. Οι συνομιλίες δεν καρποφόρησαν.
Τον Ιανουάριο 2012 η ΥΠΑ ανακοίνωσε την προσφορά της Aeroland για να αναλάβεις τις άγονες γραμμές Αθήνα προς Μήλο και Αθήνα προς Νάξο. Τελικά, τον Μάρτιο 2012 η ΥΠΑ απέκλεισε την εταιρία από την επόμενη φάση του διαγωνισμού, μετά από σχετική ένσταση της Olympic Air.
Λίγους μήνες αργότερα, και αφού αναστάλει η άδεια εκμετάλλευσης από την ΥΠΑ, η εταιρία έκλεισε οριστικά.
