Stopped me before with my 2 kids I just showed them both passports and birth certificate, and they made a quick phonecall to my wife and let us on our way, it's hit and miss I've never been asked again, you will have no problems, if you want more security take your wife to the airport if immigration ask they can go and see her, good luck