Vessel receives key certification to sail - six and a half years after it was due to be completed.