Originally known as Hawaii Wings, the small airline's name was changed to Royal Hawaiian Air Service in 1965. That year a small terminal was built on leased land adjacent the terminal at Honolulu airport. Built in 1969, N4505Q was among the fleet of Cessna 402As connecting Honolulu to Kauai, Lanai, Maui, Molokai, and Oahu as well as several smaller destinations. They ceased operating shortly after their lease ran out circa 1985. This aircraft remained in Hawaii with the registration expiring in 2012.

Registered N710WT in 1988 but it is not known if it was from N4598Q.