The Malaysian Border Control and Protection Agency (AKPS) to formally begin operations tomorrow, taking over 114 border checkpoints nationwide in stages in a bid to improve efficiency.