Mid-SEA Express (MSE) takes its name from the Middle of South East Asia, the region in which it operates and founded by Capt.

In 2011, the Mid-Sea Express began operations for non-scheduled air transportation, initially covering Cebu-Tagbilaran as its launching route.

MSE also opened routes from Cebu to Tandag, Bislig, and Guiuan vice versa to serve foreign and local travelers.

Mid-Sea Express’ vision of "Bridging the Island" has been achieved through their consistent adding of unserved routes to both Filipino citizens and foreign travelers alike.

The goal of Mid-Sea Express was to further promote the tourism potential of smaller islands while still serving the routes and destinations that are in high demand.

MSE expanded its operation and added new routes[3] to connect Cebu-Tagbilaran City, Bohol-Davao[4] and Cebu-Bohol, Bohol-Cagayan de Oro, utilizing a 21-seater British Aerospace (BAE) Jetstream 32EP aircraft.

By April 2012, the airline temporarily ceased its international operations as it prepared for the relaunch of flights under the new brand using a bigger aircraft to accommodate more passengers and cargoes at the same time.