Restoring from TM backup causes Mail to import and eat up HD space on Mac Air
I would try in ~/Library/Mail. You can delete the contents in this folder, then go into mail and rebuilt your inbox to make sure everything syncs.

Note: it's called the MacBook Air