I purchased a new Macbook Air about a month ago and since setting up my outlook on the Mac I've noticed my old emails seem to be getting deleted - these include in the normal inbox, as well as in folders (that you can't access through the Mac mail app) 

Are my emails permanently deleted or can I get them back?

Thanks

Lindsay