Serenade of the Seas has been delayed due to fog and her next cruise will now embark four hours later than planned.