The twice-weekly service will be the only regular direct flight to Berlin from the North East and Yorkshire regions