<?php
$a1 = array(
  ['111', '111', '111'], 
  ['222', '222'],
  ['333', '333', '333'],
);

$a2 = array(
  ['111', '111', '111'], 
  ['333', '333', '333'],
  ['444', '444', '444'],
);

$new_a1 = array();
$new_a2 = array();

foreach ($a1 as $value)
  $new_a1[json_encode($value)]=$value;

foreach ($a2 as $value)
  $new_a2[json_encode($value)]=$value;

$added = array_diff_assoc($new_a2,$new_a1);// Добавлено 
$removed = array_diff_assoc($new_a1,$new_a2);// Удалено

echo "------ADDED-----\n";
var_dump($added);
echo "------REMOVED-----\n";
var_dump($removed);