古典时代晚期
“爱琴海”在八世纪早期第一次作为一个行政名词使用。爱琴海军区起源于古典时代晚期管辖爱琴海诸岛（；）的罗马帝国行省，该行省管辖自东南爱琴海群岛起至博茲賈島附近的岛屿。一个印有721年/722年的印章甚至暗示该行省可能管辖了爱琴海的所有岛屿。不过就军事职能来说，爱琴海群岛在7世纪和8世纪一直受卡拉比西安和之后的基比拉奥特军区管辖。