@zacc This add_new_contact button is the one on Keypad view. The locator is ('id', 'keypad-callbar-add-contact').

There are some other frames pop up even when we manually tap on this button. It seems to me that taping on  keypad-callbar-add-contact button will lead to contact/index.html first, then click on the "Add contact" button and then contact/index.html?new frame appear.

I guess this should be an issue of gaia.