Microsoft today announced that in Exchange Online, administrators will now have the ability to conduct message traces for the previous 90 days. This change is attributed to feedback that Microsoft has received that the previous ability to look back only a week was insufficient. For traces over a week back, the results will be emailed to the administrator in CSV format. Microsoft is rolling out this new functionality now, and you can read more about the announcement here.