Russia's war in Ukraine is palpable as far south as the Mediterranean Sea, where a US aircraft carrier is helping patrol NATO airspace.