Năm 1993, do nhu cầu về dịch vụ taxi tại Sân bay Tân Sơn Nhất, được sự chấp thuận của Bộ Giao thông Vận tải, Tổng Cục Hàng Không, Công ty Dịch vụ Cụm cảng Hàng không sân Bay Miền Nam (nay là Công Ty Dịch vụ Hàng không sân bay Tân Sơn Nhất – SASCO) đã quyết định liên kết với Công ty Donaco hình thành đội xe taxi gồm 51 chiếc với thương hiệu AIRPORT TAXI, điện thoại gọi xe 8446666. Tại thời điểm này AIRPORT TAXI là một trong hai hãng taxi đầu tiên của Việt Nam được chính thức thành lập kể từ năm 1975. Việc quản lý kinh doanh taxi được Công ty Sasco giao cho đơn vị trực thuộc Sasco là Xí nghiệp Vận tải Ô tô Hàng Không thực hiện.
Năm 2005, thực hiện chủ trương cổ phần hóa của Nhà nước cùng với mục đích nâng cao hiệu quả của hoạt động kinh doanh taxi, Công ty Sasco đã đề nghị Bộ Giao thông Vận Tải và Tổng Công ty Hàng Không Việt Nam cho thực hiện cổ phần hóa Xí nghiệp Vận Tải Taxi. Đến tháng 4/2005, Công ty Cổ Phần Taxi Sasco ra đời với các cổ đông chính là Công ty cổ phần TIE, Công ty Sasco (đại diện phần vốn nhà nước), Công ty TNHH UP Việt Nam (Nhật Bản) và gần 200 Cán bộ Nhân viên của Công ty Taxi Sasco.
Tháng 05 năm 2007, nhằm đa dạng hóa ngành nghề kinh doanh và nâng cao hiệu quả hoạt động, Hội Đồng Quản Trị và Ban Giám Đốc Công ty Cổ Phần Taxi Sasco đã thông qua nghị quyết đổi tên công ty thành Công ty Cổ Phần Sài Gòn Sân Bay (Saigon Airport Corporation) đồng thời mở rộng thêm các ngành nghề kinh doanh khác ngoài ngành nghề truyền thống là vận tải hành khách bằng taxi: Dịch vụ du lịch, sản xuất bánh kẹo, cho thuê xe, và một số ngành nghề khác.
Trải qua một chặng đường dài, ngày nay Công ty Cổ phần Sài Gòn Sân Bay đã không ngừng phát triển lớn mạnh với thương hiệu SAIGON AIR TAXI, nhằm hòa nhập với nền kinh tế thế giới mà Việt Nam là một thành viên của WTO, Công ty Cổ phần Sài Gòn Sân Bay đã chuẩn bị nội lực để đón nhận những thử thách và vận hội mới,sẵn sàng hòa nhập, không ngừng khẳng định uy tín, chất lượng và sự phục vụ chuyên nghiệp để xứng đáng với danh hiệu,sự tin tưởng và tín nhiệm mà Qúi khách hàng đã dành tặng cho công ty.