Утверждают, что в средние века Фрегат был пристанищем пиратов. Здесь даже были найдены свидетельства, подтверждающие эту теорию. Автор романов о Джеймсе Бонде Ян Флеминг неоднократно бывал на этом острове, и, найдя здесь некие старинные карты, предположил, что где-то на Фрегате спрятаны сокровища. Пока их никто не нашел, но ареол тайны все так же окружает остров.
Если на Фрегате и есть сокровища, то это, без сомнения, его животный и растительный мир. Остров утопает в зелени деревьев и цветах. Даже посадочная полоса настолько затеряна среди густой растительности, что видна только при подлете к самому острову. На Фрегате растут такамака, филао, банановые, манговые, индийские миндальные деревья и вековые баобабы. Здесь обитают такие редкие птицы, как знаменитые сейшельские диалы, кокосовые горлицы, буревестники и, конечно же, фрегаты.
Певчая сорока выбрала Фрегат в качестве своего единственного места обитания. На острове частенько можно встретить одну из самых больших сухопутных черепах, которых привезли на остров из заповедника Альдабра в середине прошлого столетия. Некоторым из них более ста лет.
Фрегат очень невелик по размерам, его длина 2 км, ширина 1 км. Остров является частным владением, но с 1998 года начал принимать гостей: хозяин Фрегата открыл здесь отель Fregate Island Private – прекрасное место для любителей полной уединенности. Небольшие размеры отеля - одновременно здесь может находиться не более 40 человек – отвечают желанию владельца поддерживать природные условия острова в неприкосновенном состоянии. Лучший пляж Anse Victorine находится прямо перед отелем на северо-западном побережье. Всего остров окружает семь безлюдных пляжей. На острове полностью отсутствуют мощеные дороги и автотранспорт. Передвижение возможно только пешком или на велосипеде по тропинкам, пересекающим тропический лес.