East Asia Airlines Limited was established in July 1988 and Macau-Hong Kong services commenced in November 1990 by using two Bell 222 helicopters with six flights per day.
The airline's noon departure from Hong Kong for Macau ended in a controlled ditching of one of its AW139s in Victoria Harbour immediately post-takeoff due to a tail rotor failure.