I would put the date you're willing to work on there. That's standard for a military resume.

My experience:
US airlines: they'll work with you...see my Cargo360 posts in upstarts. For the others, I had choices for dates. I even pushed Comair back a month and a half. Most understand the military and will hire you and you'll get back to them when you can/want to start.
Foreign: I had to turn down a July interview with Cathay Pacific due to being TAD. Never got called back even though I have kept everything updated with them. I did have a "sponsor" there that I might have burned by turning down the first one, not sure though.
Non-Flying: Nobody will talk to you until you're within 3 months of getting out at the earliest. Way tough on the nerves. BTW, CitationShares pushed my in person interview back until I was a month out after I had made it through round 3 on the phone.

HTH, feel free to PM. I'm out of the Navy in Dec, and I interviewed/was hired for flying jobs but am going to a non-flying job so I have plenty of gouge.
Spongebob