Base pay does not increase, but there is hazardous duty pay which is defined by operational theatre. It is not, however two or three times as much! FYI, some pay (BAS, or Basic Allowance for Subsistence) is actually reduced when deployed since the troops are eating in chow halls and have "free" rent.

Fuel is a tremendous cost, especially with the logistics of today. Sure, ordinance is a big deal, as is the increased wear and tear on all vehicles. The exponentially increased usage of certain aircraft, like C-130s, is going to require retirement and replacement of them in the not-so-distant future.