Two more Celebrity Cruises ships have been cleared to return to service, with Celebrity Reflection and Celebrity Constellation set sail from Fort Lauderdale and Tampa Bay respectively.