La "Migration Offshore Aid Station" partì per la sua prima missione lunedì 25 agosto 2014, che sarebbe durata 20 giorni. La "Phoenix" salpò dal Porto Grande (Malta) verso mezzogiorno, dopo la conferenza stampa tenuta a Birgu. Nel pomeriggio, mentre rientrava verso Malta per caricare altro equipaggiamento, la nave effettuò il suo primo soccorso a favore di un pescatore maltese la cui imbarcazione, col motore in panne, andava alla deriva al largo di Delimara (vicino Marsaxlokk); il pescatore e suo figlio attrassero l'attenzione dell'equipaggio agitando le braccia e rimasero affiancati alla "Phoenix" fino all'arrivo dei soccorsi.