A new flight from Gatwick to New Brunswick will make this charming maritime province more accessible to British holidaymakers, says Paul Wade.