Utusan Malaysia has expressed regret over an article which linked former opposition leader Anwar Ibrahim to the incursion in Lahad Datu, Sabah.