BT Tune Holidays & Services Sdn Bhd was established on 10 June 2011. In the same year this company was fully operational after being registered and getting a KPL/LN license (6735) from the Malaysian Ministry of Tourism. BT Tune Holidays has also obtained a full license from the Ministry of Tourism Malaysia on 01 June 2016. In addition, BT Tune Holidays also registered as a member of the Malaysia Association Travel & Tour Agency, MATTA (4521) and the Ministry of Finance, MOF (357-02195533). In 2017, BT Tune Holidays was successfully registered for a Special Umrah License (LKU). Since its inception, BT Tune Holidays has managed and focused on corporate, government and VVIP customers.