Birmingham have no right to ask for this.
However (without looking) it is likely they want PPR and they may be suggesting you fax them the GAR form to do that.
Do note that UK police do have the right (in the Terrorism Act) to inspect people getting on or off any plane, even for a flight wholly inside the UK. Same with a ship I believe. But this doesn't mean you have to get their permission to fly.