The Prime Minister has reportedly been handed legal advice suggesting that ignoring human rights treaties could delay deportation flights further.