I regret to inform you about a delay in the delivery of your order.

regret 是动词，意思是"后悔、遗憾"，在这里表示"很抱歉地通知"这种正式场合的歉意表达。regret to do something 是固定搭配，表示"遗憾地做某事"。