Fred and I had not talked about our previous encounter and I was confused about my newly found feelings; worried that I/we would be found out by the Navy.
One weekend, Fred visited me in my barracks room. My roommate was gone for the weekend, so I had the room to myself. Fred and I went to the chow hall for dinner and then to the base theater for a movie. The theater was not very crowded and we found ourselves alone in a section. The movie was ok, but a few minutes into the movie, I felt Fred's hand stroking my thigh. In the darkened theater, no one could see us, but I was very nervous about being caught and moved his hand back. At the same time, I was very excited. After a couple of attempts, he stopped.
After the movie, we went back to my room. After I closed the door, Fred moved to the windows and drew the curtains. He then turned back to me as I stood there frozen and excited. I was afraid of my feelings and at the same time, hard with desire to repeat my previous experience. Fred leaned towards me, put his hands on my chest and kissed me. His arms went around me as he pulled me against him and I could feel his hard cock pressing against mine. I softly moaned and started kissing him back. I put my arms around him, pulling his groin harder against mine. We were both breathing heavily as I turned to lock the door. He nuzzled my neck and as he came up behind me, wrapped his arms around me and ground his cock against my ass. We started taking off each other's clothes, kissing and nibbling newly exposed flesh. He nipped and pinched my nipples as the last of our clothes were removed. Naked, we embraced again. Fred held our cocks together, slippery with pre-cum and we rubbed against each other. I was ready to explode right then, so I pulled away. I was so excited and almost panting. Never before had I felt like I wanted something so strongly. I whispered that we should move to the bed. We climbed into bed. Fred rolled on top of me and ground his cock against me as our mouths locked together. I was so excited; all concerns of what we were doing and where we were doing it were driven from my head. I only wanted Fred and his cock.