Vancouver International Airport's domestic terminal was evacuated Wednesday afternoon after a suspected gas leak.