I have two super carriers floating around in the Black Sea right now...
I put them at the west end of the sea and the idea is they are actually operating in the Mediterranean Sea. Definitely presents some challenges...you can't take off with nothing but ordnance...you have to take fewer bombs and more fuel...you can't loiter forever to drop all your bombs either...get in, engage, get out.
Can a carrier get into the Black Sea? No of course not...But the do operate in the med which is a short flight away.