James Bailey had been in the US Navy for just over a year, and he felt really good about the repeal of the "Don't ask; don't tell" policy. He still wasn't going to noise around his sexual orientation, because he considered it to be nobody's business but his and whoever his partner was at any given time, but he was relieved that the threat of expulsion from the Navy no longer existed. He was enough of a patriot to be glad of the chance to serve his country and also liked the fact there were so many hard cocks available for him to give pleasure to and take pleasure from.
On the aircraft carrier U S S Lyndon B. Johnson, which was James's first duty assignment, there were female shipmates, but many of them were lesbians with no sexual interest in men, and many were officers, with no interest in sex with anybody but other officers. The few remaining had their choice of almost any of the thousands of men on the ship, and they could be picky indeed. This meant most of the men either masturbated, went without any kind of sexual pleasure or got to know him and other gay shipmates. James liked this arrangement, and he was not picky, enjoying getting his ass or mouth, sometimes both at the same time, filled by a variety of cocks.
He did have his favorites, however, and one of those was Aaron Bonds, a tall, athletic young man who happened to be one of those mythical folks: The hung black stud. Aaron's cock was close to a foot long, and James was never able to take its entire length in his mouth, although he enjoyed trying. What he liked most of all was lying face down on his bunk or some other place with Aaron's huge cock plowing in and out of his ass while he got himself off with his own right hand.
One day, when James had just gone off duty and was feeling horny, he strolled into the day room and smiled at the sight of his favorite man reading a book as he sat in a comfortable chair. Besides being tall and dark, Aaron was quite a handsome man, and might have been a favorite among the enlisted women on the ship. However, he basically rejected that idea. He was not gay, and would have preferred the company and the sexual companionship of women, but they were so often too much hassle. He never knew what they were thinking or what they wanted while with James, all either of them had to say was something like "Let's go fuck," or words to that effect, and the response would be either yes or no, and that would be the extant of the seduction required.
On this day, James approached his friend, leaned against the chair and asked "Do you want to go have some fun?"
"Yeah. My place or yours?"
Aaron was speaking facetiously, because they slept in the same place -- a large compartment they shared with 48 other men. Where they would go that day was to an unused storage locker with an old mattress on the deck and enough room for them to sit or lie down and fuck. They left together and, if anybody saw them leave and knew where the pair was going, they considered it to be none of their business and said nothing about it.
Before entering the small space they looked all around and, seeing nobody, ducked inside and turned on the light. Aaron stood by one end of the mattress and James, with no hesitation dropped to his knees, unfastened the belt and waist buttons of his partner's dungarees, and took the semi-hard cock into his mouth. The fact it was not fully erect didn't bother him, because one of the joys of his life was feeling a cock growing stiff inside his mouth, especially one as great as what he was starting to suck.
It didn't take long for that to happen, and he could feel the big shaft growing and crowding his mouth, until he had to move back slightly and start stroking the fully-erect cock between his lips. It was so long, he could look down at its length and be reminded of an extra large chocolate bar, but Aaron's cock was giving his mouth far more pleasure than any candy ever had.
As he caressed with his lips and tongue, James unfastened his own pants and took his own, much smaller dick out and began fondling it. What he wanted was to suck on Aaron's cock for a few minutes, relishing everything about it, followed by lying face down on the mattress and getting fucked in his ass. If the other man just wanted to be sucked off, that would also be alright too. Either way, James would pump his own cock until he climaxed.
After two minutes of slowly stroking with his mouth and laving with his tongue, the other man's long, thick shaft was ready. James loved the feel of it, the way its girth spread his mouth so wide and how the smooth skin felt stretched over the hard roundness felt under his tongue, but he knew he would like it even better in surging in and out of his ass. Smiling up at Aaron, he asked "Do you want to fuck me now?"
"Yeah. Got a rubber?"