I saw something that could only be described as a UFO over the city of Aden, Yemen back in the summer of 2010 around 0030. I was flying off of the coast and landing back onboard a Navy Cruiser (I am a helo guy). The ship was pointed north, into the wind, towards the city, in the Gulf of Aden, about 15 miles off of shore. We were waiting for the ship to get set to catch us and I was checking everything out overland since we were pointed that way. We had been flying off the coast for some time and would always check out the air traffic overhead to see what all was going on. Only once did I see anything like this. It was a pin point of light that looked like a far off plane or a satellite, which is what drew my attention to it. Unlike those types of object this didn’t move in a normal or predictable pattern. It was making rapid course and altitude changes, like noting I had or have ever seen before. I watched it for about 3 minutes while we started our approach and had to stop as we closed in to land. I wanted to ask my copilot if he saw it but since we were getting ready to land he was engaged in some of the admin duties and I didn’t want distract him. Normally we would do a couple of approached for practice but since we were closing in on 12 miles we made the approach, landed and the ship turned. I was hoping to check it out again but by the time we got the bird shut down and I got out to look it was gone. In all of my time flying, that is the only think that I have seen that I would call a UFO.