Michael was spotted eating breakfast at Cape Town International Airport this morning and then at Johannesburg airport around 3 and a half hours later. Looks like they left CT this morning but aren't headed to London straight away.
I wouldn't automatically assume they're travelling together though.