本路線是B3X線的輔助線，提供深圳灣口岸往來紅橋、新墟、屯門市中心及港鐵屯門站的過境口岸巴士服務，於2013年7月21日起投入服務。

隨著乘客對B3X線的需求日漸殷切，屯門市中心巴士總站已無法容納大量乘客，以致候車環境惡劣；同時，該路線在屯門市中心已經上滿乘客甚至頂閘，引致新墟街市及紅橋的乘客久候多時仍未能登車。鑑於屯門站公共運輸交匯處尚有空間，適逢港鐵屯門站上蓋物業「瓏門」基座的大型商場V City於2013年落成開幕，城巴因而建議開辦新路線B3M（即本路線），以分流B3X線的乘客。

於2013年6月，有網民於屯門站公共運輸交匯處拍攝到本路線未啟用的站牌，並估計本路線將會投入服務；而城巴的電子路線牌資料庫亦已設有本路線的顯示資料。但設立站牌後不久，城巴將該站牌移走，因此當時並沒有任何途徑能證實這路線的確實開辦日期及詳情。直至2013年7月17日，運輸署發出交通通告，本路線於2013年7月21日起投入服務；城巴於兩日後亦發佈了新聞稿表示路線即將投入服務，走線與B3X線大同小異，惟駛至屯門鄉事會路後，將繞經屯門站公共運輸交匯處（上落客巴士站設於北面非專營巴士上落客區），然後沿杯渡路返回屯門公路北行，依B3X線相同路線前往深圳灣口岸。

值得一提，本路線的深圳灣口岸總站（港方管轄區），實際上位於深圳市南山區的東角頭，因此本路線實際上是過境巴士路線，不過由於中華人民共和國全國人民代表大會常務委員會早於2006年10月31日通過深圳灣口岸實行「一地兩檢」，深圳灣公路大橋及深圳灣口岸港方口岸區均實行香港特別行政區法律，因此城巴並沒有將本路線列為過境路線。本路線全程行車里數31.8公里，曾一度取代了九巴85M線（日間路線，全長30.8公里）的紀錄，成為全港最長的日間循環專營巴士路線，但該項紀錄於2017年1月23日被當日起延長路線後的九巴88X線（火炭站至平田）以38.9公里打破。

收費情況：

1. 起步價（首2公里）為10.00元。
2. 超過2000米，每公里收取2.60元。
3. 等候時間每分鐘0.80元。

附加規定：
1. 紅色的士乘客需在計價器金額以外另加燃油附加費，其價格隨汽油價格變化而變化，具體請參照的士車內標籤公告。藍色的士乘客則免支付燃油附加費。
2. 乘客攜帶電視機、風扇等大件物品，每件加收0.50元。
3. 提供的士電召服務的，每車次加收2元。
4. 每日0600-2300，計程第25至50公里開始，每公里加收30%的返程費，第51公里起則每公里加收60%的返程費。
5. 每日2300-0600，按白天價格的起步價和公里價的30%加收。
6. 經過合法批准收費的路段或設施（包括過橋、過路、過渡、過隧道等）的費用由乘客支付。