UPDATE: A third suspect - a 26-year-old man - was arrested in Bristol yesterday, Tuesday, July 23.
He has also been released on police bail until December 16.
Two men from Bristol have been arrested on suspicion of arson at the Western Greyhound depot in Newquay in May
The men, aged 43 and 18, were arrested in Bristol yesterday (22 July) by Devon and Cornwall officers.
They were interviewed at Launceston police station and have been released on police bail until 16 December 2013 pending further enquires.
The huge fire at a Western Greyhound bus depot at Summercourt near Newquay on May 13 destroyed 37 buses.
Crews from St Columb, St Dennis, Newquay, St Austell, Perranporth, Truro and Mevagissey called in to fight the fire, with the assistance of the Water carrier from Wadebridge and the control unit from Launceston.
The scale of the fire meant that bus services across Mid Cornwall were affected.