De Prins Johan Friso werd als vijfde dubbeldeksveerboot gebouwd voor de PSD en heeft in 2003 en 2004 gevaren als voetveer Vlissingen-Breskens voor BBA Fast Ferries. Lang lag de veerboot in die periode aan de kant wegens motorproblemen. Op 5 april 2004 maakt de Friso voor het eerst weer een proefvaart na maandenlang in de Binnenhaven te hebben gelegen.