Jet2CityBreaks has announced the launch of a brand-new city break and Christmas market destination from Birmingham Airport this winter.