Entre 2000 y 2003, Airkenya realizó vuelos internacionales programados a partir del Aeropuerto Internacional Jomo Kenyatta utilizando aviones Boeing 737, con el nombre de Regional Air.