Принято считать, что Карависианы, были первыми постоянно поддерживающимися в боевой готовности военно-морскими силами Византийской империи. Они формировались в основном тем же самым способом, что и фемы сухопутной армии и были особым военным корпусом, который возглавлял стратиг судов. Хотя они часто упоминаются как фема Карависианов, это название ошибочно, поскольку Карависианы оставались чисто военным объединением, и, судя по всему, не составляли определенного территориального округа, в отличие от фем[1236]. Место резиденции стратига судов точно не известно, но есть предположение, что она находилась либо на Родосе[1237], либо на Кеосе и Самосе[1238]. Также существуют различные точки зрения относительно статуса Карависиан, которых считают то исключительно провинциальным флотом, задачей которого являлась защита южного побережья Малой Азии от Милета до Селевкии в Киликии, Эгейских островов и императорских владений в южной Греции, и ему отводилась лишь вспомогательная роль рядом с центральным императорским флотом, располагавшимся в Константинополе[1239], то в нем видят корпус, который фактически включал в себя весь действующий византийский флот, и который активно действовал в оборонительных и наступательных операциях от Черного моря до Карфагенского экзархата[1240].

Карависианы усилились при императоре Юстиниане II, который разместил несколько тысяч мардаитов[1241] вдоль южного побережья Малой Азии, чтобы они служили гребцами и морскими пехотинцами. Юстиниан также создал для южной Греции отдельную фему, получившую название Эллада, и снабдил ее флотом[1242]. Карависианы играли главную роль в военной экспедиции 697–698 г., целью которой было возвращение Карфагена. После неудачи, постигшей это предприятие, Карависианы подняли восстание, закончившееся тем, что начальник флота Апсимар оказался на престоле (под именем Тиверий III)[1243]. Последнее упоминание стратига Карависианов относится к 710/711 г., и только в 732 г. упоминается его основной преемник, стратиг фемы Кивирреотов[1244]. Это обстоятельство привело к наличию двух различных точек зрения относительно даты и причины расформирования Карависианов. Согласно одной из них, упразднение было проведено после Второй осады арабами Константинополя (717 — 718 гг,), около 719 г., или вследствие неудовлетворительной работы в течение предыдущих лет, или же потому, что Карависианы помогали мятежникам против императора Льва III Исавра (717–741 гг.)[1245]. Согласно другой гипотезе, это событие произошло около 727 г., после другого неудачного восстания против императора Льва III[1246]. Карависианы были заменены новой фемой Кивирреотов, которая прежде была подразделением под командованием друнгария и располагалась на южном побережье Малой Азии. В других прибрежных областях существовали различные флоты меньшего размера[1247].