NOLINOR AVIATION BOEING 737 FROM 1976. The oldest plane in service is from Nolinor Aviation, a charter airline in Canada, that operates a Boeing 737 that first went into use in 1976. Despite its age, this plane still works like any newer one due to numerous updates throughout the years.