Assistant Chief Constable Steve Cotterill said "please do not see these two arrests as the police inquiry coming to an end" and appealed to the public for additional information.
He said: "I need additional information from the public out there to really get to the truth to what was the reason behind that fire - whilst I know the cause I do not know the reason behind it and I'm still anxious for that information to come forward."
More top news
Is the new technology we own putting us at risk from crime? Georgie Barrat investigates in, Can Crooks Hack Your Home?
Net long-term migration to the UK is at its lowest level for three years, latest figures show.
The remains were discovered by Malaysian forces helping the search of the USS John S McCain's flooded compartments.