"A direct route is only viable if it’s supported both ways," says Tourism Ireland director, who encourages Newfoundlanders to catch a flight