No, it is NOT possible. The Visa Approval Letter is required by airlines in order for you to be able to board the plane. This letter is also compulsory for you to get your Visa at Vietnam international airports. Therefore, we highly recommend that you spend time applying for Vietnam Visa before your departure to avoid a delay or any possible change in your flight.