Re-reading the article we are both wide of the mark:
"The first brand-new aircraft to sport Thomas Cook Group's redesigned livery will begin operating in the UK next month."
They are referring to the first factory-fresh aircraft in the new group livery, as opposed to first UK or first existing aircraft.