Η Air Sea Lines του Καλύμνιου επιχειρηματία Μιχάλη Πατέλη ξεκινά πρώτη φορά δρομολόγια από το Λαύριο σε νησιά του Αιγαίου, ανταγωνιζόμενη ταυτόχρονα αεροπορικές και ακτοπλοϊκές εταιρείες. Μέχρι να φθάσει εδώ η εταιρεία είχε μία τετραετή κοπιαστική σύγκρουση με το «τέρας» της ελληνικής γραφειοκρατίας. Η εταιρεία διαθέτει 2 υδροπλάνα 19 θέσεων, έχει καταβάλει προκαταβολές για άλλα δύο που θα έλθουν ως τον Μάρτιο, ενώ μέχρι το τέλος του 2007 στοχεύει να διαθέτει επτά υδροπλάνα. Για την Πάτμο προχωρούν όλες οι διαδικασίες και σύντομα θα κατασκευαστούν οι πλωτήρες των υδροπλάνων.
