What is the best way to gain weight?

I have a really high metabolism, and even though I eat a lot I don't seem to gain any weight, I tend to have a rather strenuous exercise regimen since I am in the Air Force but I am underweight for the standards.