East Sea Travel & Air Service được thành lập từ năm 1996 với ngành nghề kinh doanh chính là Đại lý vé máy bay cho Vietnam Airlines tại Cộng hòa Séc. Bắt đầu từ một văn phòng nằm bên bờ sông Vltava thơ mộng của Thành phố Praha cổ kính, East Sea Travel & Air Service đã từng bước phát triển để trở thành East Sea Group (ESG) như ngày hôm nay. Trong chặng đường đầu tiên, cùng với việc phát triển theo chiều sâu, ESG đã liên tục khai trương các phòng vé mới. Chỉ sau một thời gian ngắn, chúng tôi đã hoàn thành việc triển khai 15 văn phòng bán vé máy bay tại 5 nước thuộc Châu âu. Năm 1999, đánh dấu một mốc son của ESG khi các thành viên của Tập đoàn quyết định triển khai văn phòng tại Việt nam. Đây có thể nói là một quyết định đặt nền móng cho sự phát triển của ESG tại khu vực Đông dương và nối liền dịch vụ giữa hai Châu lục Âu – Á. Song song với việc làm đại lý vé máy bay cho hàng trăm các Hãng hàng không trên toàn cầu, với phong cách làm việc chuyên nghiệp và một tiềm năng mạnh về tài chính, ESG đã đạt được thỏa thuận với một số Hãng hàng không về việc làm Tổng đại lý (GSA) hành khách tại Ba Lan, Việt nam và Cambodia. Nói về những bước tiến của Tập đoàn trong những năm qua cũng như kinh nghiệm để lại cho tương lai, chúng tôi chỉ đúc kết trong một câu ”Luôn đặt đội ngũ nhân sự vào trung tâm để Khách hàng là thượng đế”.