В городе Сент-Джонс расположен Международный аэропорт Сент-Джонса. Регулярные пассажирские рейсы выполняются в Торонто, Монреаль, Оттаву, Нью-Йорк, Галифакс и Сен-Пьер. Сезонные — в Лондон, Калгари, Орландо и Пунта-Кану. Из Москвы в провинцию можно попасть лишь с пересадками в этих городах.
До большинства территорий Лабрадора можно добраться только на самолете. Также проводятся неспешные экскурсии на пароме на северное побережье, к городу Нейн. Вдоль пролива Белл-Айл проходит мощеное шоссе, сюда также ходит паром из города St. Barbe на побережье Ньюфаундленда.