"We have exhausted all avenues in requesting special colors via the Military Sales program. Many years ago, we had very little restrictions but BMW of North America put the Kibosh on our ability to factory order one of a kind colors. I can only surmise it had something to do with the fact that the Stateside dealers were not able to order the colors via their service departments when it came to accident repairs, etc… so unfortunately, we can not offer you the...."
I put a deposit on a car last summer when I was overseas...then production changed and I shifted things around. I wasn't 'set' on an individual order, although I'd pursue it if it wasn't a major pain...only to find out it wouldn't happen.
I do know it is possible (at least from reading here) and if I were back overseas I'd just visit the sales guy frequently til they got tired of me