The Government plane took off from London Stansted at around 6am, bound for Antigua where Andy Burnham is due to attend a Commonwealth summit.