En diciembre de 2005, la aerolínea comenzó a volar de Vancouver a Honolulu y Maui.