Omar Majed, of Washwood Heath, Birmingham, was remanded in custody and will appear before magistrates in the West Midlands city on May 4, police said.