Although health service is the right of citizens and is the obligation of the government to provide it, empirical findings show that the service is not available evenly and has not been fully accessible to people in need. This study shows that the era of decentralization which gives broad of authority in the field of health services to local governments is able to bring an innovative spirit to provide the best service in the midst of limitations that are owned by regions that have border areas. The Flying Doctors program initiated by the North Kalimantan provincial government is a collaborative model that demonstrates the spirit of innovation to bring services to the people in the border areas that are difficult to reach by land transportation modes. Although initiated by the provincial government, other stakeholders also contributed significantly, be it the regency governments as the location of program implementation, the communitiesas the beneficiary groups, or the private sectors, especially the pioneer airlines that allow this program to run. As the conclusion, there are at least fourfactors encouraging the actors to collaborate. First, geographical aspect such as areas that are difficult to reach will encourage actors to collaborate. Second, limitation in allocated budget, structure and infrastructure, will push the actors to joint their resources into a collaborative actions. Three, relations between the central and local governments that are decentralized will encourage