負責在奧運期間招待各國元首和貴賓的郵輪「瑪麗皇后二號」，周三在美軍第六艦隊、核潛艇、直升機和蛙人護航下，駛進比雷埃夫斯港，之後全程由英軍特種部隊和蘇格蘭場負責船上貴賓的安全。
為免四年前美國軍艦「科爾」號在也門被載有炸藥小艇撞擊事件重演，「瑪麗皇后二號」在比雷埃夫斯港停泊期間，會有希臘軍艦在旁護駕。「瑪麗皇后二號」和另外七艘郵輪，將會是多名重要人物的海上行宮，包括英國首相貝理雅、法國總統希拉克和美國奧運籃球隊隊員。不過，美國前總統老布殊和一對孿生孫女，以及俄羅斯總統普京則會下榻在私人遊艇上。
英軍空中特勤隊（SAS）和特別海勤隊（SBS），聯同英國警方和希臘海岸防衞隊會負責郵輪的保安，郵輪附近架起有倒刺圍欄，上面安裝有行動感應器、閉路電視機、X光機、生化及核子探測器以及水底感應器；周圍更有軍艦和直升機進行海空巡邏。
保安如此森嚴，老布殊也說「很安全」，沒必要為恐怖襲擊而煩惱。這只不過是這次奧運保安的一部份，也是歷來保安費最昂貴的一次，希臘當局為了確保奧運順利舉行，花了約一百一十七億港元在保安方面，是原本預算的三倍，也出動十萬名軍警全天候戒備，北約和美軍也給予援手。
英國《泰晤士報》/法新社