The destinations have historically been tricky to reach because of flights