Singapore and Indonesia have signed a set of agreements, addressing longstanding bilateral issues on the flight information region, defence cooperation, and extradition of fugitives.