En 1995, el nombre fue cambiado para atraer visitantes fuera del estado relacionándolo con el parque nacional de Yosemite.
Desde que se abrió, el aeropuerto ha pasado por muchas renovaciones y expansiones.
En 2002, se construyó una nueva terminal de dos pisos y en 2006, un nuevo edificio de Inspecciones Federales (FIS) para que vuelos internacionales puedan llegar directamente a Fresno.
Desde el 1996-1998 Air 21 voló aviones Fokker F28 a diferentes destinos; lo más al este que volaba la aerolínea fue a Colorado Springs y lo más al oeste, San Francisco.
Mexicana, Frontier, y US Airways operan en aviones Airbus.
Este incremento ha contribuido a la introducción aviones más grande tipo jet y nuevos destinos.
Solo el 7% del tráfico aéreo es comercial, el 6% es militar y el resto es privado.