My communications to and from Afghanistan in Spring 2002 were "carried" via this Gorgeous Baby: 
The U.S.S. Roosevelt.
WSJ ^ | 081308 | YAROSLAV TROFIMOV and LOUISE RADNOFSKY
Posted on Wednesday, August 13, 2008 3:56:40 PM by Fred
President George W. Bush announced the dispatch of a U.S. military aircraft carrying medical supplies to the Georgian capital of Tblisi on Wednesday morning, warning Russia that he expected it to be allowed to deliver its aid by air and sea.
I am an AF type for sure, I understand the capability and the limits of air power, but now I am confused about “aid by air and sea”. Perhaps some of you Navy types can help clear up my confusion here. It has been stated and I believe it now that getting a carrier in to the Straits is not possible, so what is meant by “sea” in this statement?
Thanks
AR
My communications to and from Afghanistan in Spring 2002 were "carried" via this Gorgeous Baby:
The U.S.S. Roosevelt.
The U.S. Navy has sent ships into the Black sea since the 90’s. There is even a regional exercise that takes place there. We http://www.navy.mil/search/display.asp?story_id=38435.
To get into the Black Sea you have to go through the Bosporus straits and I believe it is the narrowest straits in the world. Too shallow and narrow for a carrier to get through. Now, they can sit outside the Black Sea and launch planes (like they do for the Persian Gulf) in the Aegean sea, but I believe they would have to get permission from Turkey to fly over their airspace.
Other smaller ships that carry planes can possibly get through or the carriers can launch planes from the Aegean and easily get permission to fly over Turkey for relief type missions.