Время не засекал, но подключается быстро, секунд за 15-20. Это учитывая, что у меня древние телефоны - Нокия Е72 и иногда пользуюсь Нокия Е61.