Althouth I have never tried to start my travel from overseas heading to UK on a British charter plane but I have travelled several times from UK (LGW and MAN) to several Carribean destinations on MYT and FCA and never had any problems (I'm not British citizen and not UK resident).
However if you try to book these flights (or packages) online or via call-centre you should have a credit card issued in UK.