Veeza sends AI agents through the paperwork of tourist visas

Veeza AI is using computer-use agents to tackle a travel chore that booking websites usually leave behind: applying for a tourist visa. The startup prepares documents, fills out forms and arranges appointments for travelers whose passports require advance permission to enter their destination.

Founder Aly Moursy has experienced the difference personally. A Canadian-Egyptian, he describes traveling with both a passport that makes a trip relatively straightforward and one that brings a lengthy administrative process. In Veeza’s launch announcement, he recounts missing important occasions with friends because of that friction.

The product starts with a destination and an uploaded passport. Veeza says its software checks documents, flags missing information and works through government portals, with a person reviewing the application. Its launch lists 33 destination countries, including the United States, United Kingdom, Canada and countries in the Schengen area.

That human review is central to the service being sold. The software is handling repetitive steps across forms and portals, while a reviewer checks the prepared file. Veeza’s website describes extracting details from uploaded documents, preparing forms and sending appointment confirmation through WhatsApp after review.

Watch Veeza AI’s original launch demonstration.

The scope varies by package. The website distinguishes full-service options from paperwork-only packages, in which the traveler books the appointment. It also says availability and timing depend on the destination and that government and visa-center fees are separate from Veeza’s service charge. Those details qualify the simplicity of the overall pitch: the exact job the company undertakes still depends on the route a traveler selects.

Veeza says its user count has risen from 1,000 to more than 7,000 since joining Y Combinator. Its announcement describes customers referring family members and returning for subsequent applications, including one traveler who received four visas through the service since June. These are company-reported examples, not a published approval-rate study, and the launch does not disclose how many users have paid.

The distinction between preparing an application and securing its eventual approval is important to how the product is understood. The demonstrated workflow concerns documents and appointments. The announcement does not establish that software can remove the uncertainty of the underlying decision, nor does it give a universal completion time across destinations.

Moursy previously led product and AI work at interior-design company Efreshli and co-founded same-day delivery platform Dlvvr, according to his public YC profile. Veeza is part of the accelerator’s Fall 2026 batch and is initially focusing on the Middle East and North Africa, with plans to expand its reach across the Global South.

The company is now seeking distribution partners such as travel agencies and businesses whose customers need tourist visas. That is a practical next step for a service built around a recurring trip obstacle: reaching travelers at the moment they discover that a flight and a hotel reservation are only part of the work.

‍