Virgins fly har alle kvinnenavn, som «Ladybird», «Island Lady» og «Ruby Tuesday». Andre har fått navn basert på selskapets reisemål, som «Maiden Tokyo» og «California Girl».