Air Livonia bruker små tomotors Antonov An-28-fly som kan lande på de korte flystripene på Ruhnu og Kihnu. Flyene har plass til 18 passasjerer. Flyselskapet har også eldre fly av typen Antonov Antonov An-2.