Convair CV-580 er en ombygning fra Convair CV-340 eller CV-440 flymaskiner til å ha to Allison 501 D13D/H turboprop motorer med firebladers propeller i stedet for stempelmotorene med trebladers propeller, en større vertikal halefinne og modifiserte horisontale stabilisatorer. Ombygningen ble utført av Pacific Airmotive på oppdrag fra Allison Engine Company. Kostnaden for konverteringen var rundt GBP 175 000 per flymaskin og tok 60 dager. Partnair-ulykken i 1989 var en CV-580.