Setibanya di Gibraltar, pemandu wisata lumba-lumba akan mengantar Anda ke kapal untuk memulai kegiatan tersebut. Perjalanan dengan perahu ini berlangsung sekitar 2 jam. Ada beberapa spesies lumba-lumba yang hidup secara permanen di Selat tersebut, dan meskipun bulan-bulan terbaik untuk melihatnya adalah antara November hingga Januari, mereka dapat dilihat sepanjang tahun karena wilayah ini merupakan habitat perkembangbiakan mereka. Terkadang, selain lumba-lumba, Anda mungkin juga melihat paus, karena Selat ini merupakan jalur migrasi yang terkenal.
Selain dapat melihat lumba-lumba, di Gibraltar Anda juga bisa menjumpai orca selama bulan-bulan musim panas.