Mid-SEA Express (MSE) takes its name from the Middle of South East Asia, the region in which it operates and founded by Capt. Ronan D. Villanueva. MSE began operating as Island Helicopter Services, which was established in 2008. In 2011, after seeing the need to service the neighboring islands around Cebu, Mid-Sea Express began operating unscheduled air transportation, and acquired an aircraft with a Short Take-off and Landing Capability, an 8-seater BN-2A Islander. Starting a daily flight schedule from Cebu to Tagbilaran City, Bohol. A month later, Cebu–Bantayan Island was also opened. Then, it was successively followed by flights to Camiguin and Siquijor islands. MSE also opened routes from Cebu to Tandag, Bislig, Guiuan, and vice versa, to serve foreign and local travelers, focusing solely on routes which were previously not serviced via air travel.
MSE has expanded by operating new routes to connect Cebu-Tagbilaran City, Bohol-Davao and Cebu-Bohol, Bohol-Cagayan de Oro, utilizing a 21-seater British Aerospace Jetstream 32EP aircraft. With the increasing demand of passengers traveling to destinations serviced exclusively by MSE and with high demand of cargoes needed to be transported from far flung areas to main islands.
Midsea Express ceased operations, with their flights in April 2012. It was rebranded as Fil-Asian Airways.