A suspected bomber accused of a fatal IRA attack on the British army’s Northern Ireland headquarters was holidaying in Spain when he was arrested, a court heard today.