The 65,000-tonne aircraft carrier sailed on Tuesday instead of the scheduled departure on Monday evening.