Illegal luggage searches could have been conducted by border officials at one of Britain's busiest airports, without the passengers' knowledge.
Over 1,000 pieces of luggage were seized at Birmingham Airport in the year to September.
However, Chief Inspector of Borders and Immigration John Vine said there was no record of the instances in which these searches did not result in a successful seizure.
Because of this, there is no way of knowing the total number of searches conducted in the period, and whether border staff were breaching passengers' rights.
More top news
Up to three million children risk going hungry over the school holiday, with increasing numbers of families relying on food banks, MPs warn.
Tuesday will be a cold and windy day across the British Isles with a mix of sunshine and showers.
Some 71% of all cancer patients diagnosed in A&E had seen their GP at least once displaying symptoms which transpired to be the disease.