Το ταξίδι στην Ικαρία είναι πολύ εύκολο, είτε με αεροπλάνο, είτε με πλοίο. Το καλοκαίρι, όπως είναι φυσικό, τα δρομολόγια είναι πιο συχνά για τη διευκόλυνση των επισκεπτών.
Μπορείτε να πετάξετε απευθείας στην Ικαρία, από τα αεροδρόμια της Αθήνας και της Θεσσαλονίκης. Επίσης, μπορείτε να πετάξετε για Χίο ή Σάμο και στη συνέχεια να πάρετε το πλοίο. Οι αεροπορικές εταιρείες που πετούν προς Χίο ή Ικαρία είναι η Olympic Air, η Aegean Airlines και η Sky Express. Από την Αθήνα πραγματοποιούνται σχεδόν καθημερινές πτήσεις προς το αεροδρόμιο της Ικαρίας, το οποίο βρίσκεται 12 χιλιόμετρα από την πρωτεύουσα του νησιού, τον Άγιο Κήρυκο.
Eπίσης, αεροπορική σύνδεση υπάρχει με την Kρήτη (Ηράκλειο), την Θεσσαλονίκη και την Λήμνο.
Εναλλακτικά, μπορείτε να ταξιδέψετε με πλοίο στην Ικαρία από το λιμάνι του Πειραιά (Αθήνα) σε περίπου 7 ώρες καθώς και από το λιμάνι της Καβάλας στη Βόρεια Ελλάδα σε περίπου 17 ώρες.
Τα δρομολόγια πλοίων Πειραιάς – Ικαρία κατά τη χειμερινή περίοδο εκτελούνται μόνο 3 φορές την εβδομάδα, όμως το καλοκαίρι είναι καθημερινά. Η Ικαρία συνδέεται και με άλλα νησιά του Αιγαίου, όπως η Χίος, οι Φούρνοι, η Λέσβος, η Λίμνος, η Σάμος, η Σύρος, αλλά και με τις πόλεις της Θεσσαλονικής και της Καβάλας.
Το αεροδρόμιο και τα δύο λιμάνια του νησιού δεν εξυπηρετούνται από την τοπική συγκοινωνία αλλά μόνο από ταξί.