This would make AOL's back story probably the first in the overall timeline, if not, then somwhere close after OOT.

The backstory is long before the actual events of AOL, so it definately is possible.