Nature Air fue fundada originalmente en 1991 bajo el nombre comercial de TRAVELAIR y operó inicialmente con sólo dos equipos Britten Norman Islander y un Britten Norman Trislander.