Arena Trap won't work on the birds; Flying Pokemon & Pokemon w/ Levitate are immune to that ability. Otherwise, Arena Trap works on most roaming legendaries, e.g. Raikou.
The ability Shadow Tag will work on the birds, as well Mean Look or another trapping move. Note that if there are any Ghost roaming legendaries, they cannot be trapped from Gen VI onwards.