Partnair var et norsk charterselskap som ble etablert i 1985 ved en sammenslåing av flere selskaper, deriblant Nor-Fly Charter.[1] Selskapet hadde hovedbase på Fornebu. Flyselskapet opererte en flåte bestående av Beechcraft King Air, Cessna 550 Citation II og Convair 580; hovedsakelig i Ad hoc markedet med oljeindustrien som primærkunder.
Selskapet opphørte kort tid etter at ett av flyene, en Convair CV-580, LN-PAA styrtet i Skagerrak den 8. september 1989.
Kort tid etter konkursen oppsto «nye Partnair». Dette ble starten til det som senere ble til Air Stord