The state of Hawaii says new self-service machines at Honolulu International Airport have significantly reduced average customs wait times for passengers arriving from other countries.