Losing arm fat is directly connected to overall fat burn. According to medical recommendations, it's safe to lose 1-2 pounds a week. If you create a 500 calories deficit daily and start regular physical exercise, you will start noticing changes in your complexion, including arms. Don't expect to see groundbreaking changes; however, the first steps will show the results.