Would be very suprised to see any long haul from TCX, their policy is to have MAN as main L/H hub, with a few from Gatwick, Glasgow and Stansted, their long haul programme has been on sale for a few months now so unless they have some more A330's coming I would not hold out much hope as the current ones are fully utilised. Antigua, Barbados and St Lucia were all launched year round twice a week but soon dropped to winter only from Manchester, so again unlikely from NCL (before other larger catchment areas).
Thomson would be more likely to add BHX & GLA before Newcastle, Costa Rica has only just been re-introduced from MAN & LGW and is a very "new" destination. Cuba is a small part of their programme and they only do Varedero which can be more than Mexico.
We can live in hope though, stranger things have happened - I remember in the early 90's Caledonian introduced Goa from NCL for Inspirations Holidays using a A320 - stopped about 4 times!