An Ottawa man who was arrested in Bahrain Wednesday because of convictions connected to the Arab Spring protests has been released from custody, his fiancée says.