The following Airlines fly to and from New Paros Airport - : Aegean Airlines, Avanti Air, Epsilon Aviation, Olympic Air, Sky Express