The flight between the two Southeast Asian capitals takes less than two hours, and Foreign Minister Vivian Balakrishnan was on a mission to quickly soothe relations that had frayed in recent weeks.