Bangladesh on Sunday signed its maiden Preferential Trade Agreement (PTA) with Bhutan to boost bilateral trade between the two countries.