While the Time Machine would go better with your girlfriend's MacBook, a normal external harddrive would work just as well. If I remember correctly, the MacBook Air only has one USB port though. A bluetooth compatible external harddrive might be worth considering, even though it will be significantly slower and probably more expensive.