Jednostki austro-węgierskie brały również udział w eksploracji Arktyki, odkrywając Ziemię Franciszka Józefa. Ekspedycja naukowa Juliusa von Payera i Karla Weyprechta na pokładzie szkunera „Tegetthoff” opuściła port w Tromsø w lipcu 1872 roku. Pod koniec sierpnia statek został uwięziony w polu lodowym na północ od Nowej Ziemi i dryfował wraz z nim na północ, ku niezbadanym do tej pory obszarom Oceanu Lodowatego Północnego. W tym czasie podróżnicy odkryli spory archipelag, który nazwali od imienia cesarza Franciszka Józefa. W maju 1874 roku dowódca ekspedycji zdecydował się porzucić uwięziony w lodach statek i spróbować dotrzeć do lądu na saniach i ciągnionych przez ludzi łodziach. 14 sierpnia wędrowcy dotarli do wolnego od lodu morza i ostatecznie 3 września dotarli do brzegów Rosji.
Pod koniec 1896 roku wybuchło powstanie antytureckie na Krecie, a 21 stycznia 1897 na wyspie wylądowały oddziały greckie z zamiarem wsparcia walczących o wyzwolenie spod panowania osmańskiego Kreteńczyków i zjednoczenia ich wyspy z Grecją. Mocarstwa europejskie, w tym także Austro-Węgry, interweniowały, obejmując Kretę międzynarodowym protektoratem. Austro-węgierskie okręty patrolowały wody Morza Egejskiego dla zapobieżenia interwencji floty osmańskiej.