Chris Cline, once called the "king of coal," took off with his group from Big Grand Cay for Fort Lauderdale, Florida, around 2 a.m., authorities said.