Oakwood Prison near Wolverhampton has been the scene of rooftop protests by prisoners last year and has been criticised by HM Inspectorate of Prisons.
In October 2013 and again in 2014, prisoners climbed on the roof of the facility, which can hold 1,600 inmates.
A report by HM Inspectorate of Prisons found inexperienced staff, high levels of violence and self-harm, and clear evidence of drug and alcohol use.
Jerry Petherick, managing director for G4S Custodial and Detention Services, said at the time that the company had taken steps to drive improvements.
Oakwood opened in April 2012 and holds a mixture of category C and D prisoners.
More top news
Gunmen have attacked the Intercontinental Hotel in Kabul with casualties feared.
The Grammy-winning singer posted a picture of the two on his Instagram saying the two got engaged right before the new year.
British Airways said it was taking the matter "extremely seriously" and is assisting police with their enquiries.