Virgin Voyages has announced a delay to the delivery of its new cruise ship Brilliant Lady, forcing the cruise line to cancel voyages aboard its three current ships due to itinerary changes.