De eerste Oost-Vlieland was de Vlieland (1). Die heeft van 1938 tot 1939 Oost-Vlieland geheten en daarna Stortemelk I. Vermoedelijk is de naam in 1938 gewijzigd omdat toen de Vlieland (2) in de vaart kwam. De Vlieland (2) is weer het Vlielandje dat nu als woonboot fungeert aan de Borneokade in Amsterdam.
De tweede Oost-Vlieland kwam in 1962 in de vaart en is uiteraard het schip dat zo naar aan zijn einde kwam in een Afrikaanse haven.
De derde Oost-Vlieland is de Schellingerland (4) die de naam Oost-Vlieland kreeg toen deze in 1994 van de Terschellinger- naar de Vlielanddienst verhuisde. Dat is uiteraard weer het schip op deze ansicht waar dus de (3) erachter correct is.