Ngày 07/09/2007 Thủ tướng Chính phủ đã có công văn số 1251/TTg-KTTH v/v chấp thuận cho phép thành lập công ty Cổ phần Cho thuê máy bay Việt Nam với sự tham gia góp vốn của các cổ đông sáng lập là các Tập đoàn kinh tế mạnh của Việt Nam như BIDV, VNA, PetroVietnam, CAVICO VN… Trên cơ sở ý kiến chấp thuận của Thủ tướng Chính phủ, các cổ đông sáng lập đã khẩn trương hoàn tất thủ tục pháp lý để VALC được cấp giấy chứng nhận đăng ký kinh doanh và chính thức đi vào hoạt động từ ngày ngày 08/10/2007.
Công ty Cổ phần Cho thuê máy bay Việt Nam (VALC) ra đời nhằm hình thành một công ty của Việt Nam thực hiện hoạt động chủ yếu là mua máy bay để cho các hãng hàng không trong nước thuê hoạt động, khai thác, qua đó góp phần phát triển ngành hàng không Việt Nam, tăng số lượng máy bay do Việt Nam sở hữu, giảm bớt sự lệ thuộc vào thị trường cung cấp máy bay quốc tế, nâng cao sức cạnh tranh và thúc đẩy sự hội nhập của ngành hàng không Việt Nam với thế giới.
Lĩnh vực kinh doanh máy bay đòi hỏi phải có khả năng tài chính vô cùng lớn mà một doanh nghiệp trong nước khó có thể đáp ứng, vì vậy các tập đoàn và doanh nghiệp hàng đầu của Việt Nam đã liên kết, góp vốn để sáng lập ra Công ty Cổ phần Cho thuê máy bay Việt Nam. Đây cũng là minh chứng rõ ràng, thuyết phục cho khả năng liên minh liên kết của các tập đoàn kinh tế mạnh của đất nước nhằm nâng cao sức cạnh tranh trong quá trình hội nhập kinh tế quốc tế.
Vốn điều lệ ban đầu của công ty VACL là 3.200 tỷ VNĐ, tương đương 200 triệu USD (thời giá năm 2007), và vốn điều lệ tới năm 2025 dự kiến là 16.000 tỷ VNĐ (1 tỷ USD). Ngay sau khi đi vào hoạt động, trên cơ sở biên bản ghi nhớ đã ký kết với Boeing và Airbus, VALC đã khẩn trương tiến hành gặp gỡ và đàm phán hợp đồng mua tàu bay của 2 hãng sản xuất máy bay lớn nhất thế giới là Boeing và Airbus. Để được chấp nhận là khách hàng mua tàu bay của Boeing và Airbus, VALC đã phải trải qua thủ tục kiểm tra, đánh giá nghiêm ngặt năng lực và tư cách pháp lý của Boeing, Airbus và các nhà chức trách Hoa Kỳ, Pháp. Kết quả là, VALC đã đáp ứng và thoả mãn đầy đủ các tiêu chí, yêu cầu khắt khe của hai nhà sản xuất máy bay lớn nhất thế giới. Ngày 16/11/2007, VALC đã ký kết hợp đồng mua 08 máy bay Boeing B787-8 Dreamliners với Boeing và tiếp theo đó ngày 21/12/2007 VALC đã ký kết hợp đồng mua 10 máy bay Airbus A321 – 200 với hãng Airbus. Toàn bộ số máy bay này sẽ được VALC cho VNA thuê khai thác.