Willow Air wurde 1992 gegründet. 1996 wird sie von Streamline Aviation übernommen, diese wiederum von Emerald Airways, der Nachfolgerin von Jane's Aviation, alle mit Basis in Southend-on-Sea. Neben der G-BHJZ (später G-OCSI) setzt Willow Air zwei weitere Embraer EMB-110 Bandeirante ein.