La Provincia di Barletta Andria Trani è una provincia della Puglia, istituita con Legge 148/2004 dell'11 giugno 2004 e che diventerà operativa, secondo i termini di legge, nel 2008; è una delle tre nuove province italiane, insieme alle province di Monza e Brianza e Fermo, con cui ha condiviso l'iter parlamentare di istituzione.
La provincia di B.A.T. è la sesta della Puglia dopo Bari, Brindisi, Lecce, Taranto e Foggia, ha una estensione territoriale di 153.866 ettari. La provincia confina a nord-ovest con la provincia di Foggia, a nord-est con il Mare Adriatico, a sud-est con la Provincia di Bari, a sud con la Basilicata (Provincia di Potenza). Le tre città capoluogo sono dei centri molto popolosi: Andria ha il maggior numero di abitanti, seguita da Barletta, Trani e Bisceglie.

Il capoluogo è congiunto: Barletta, Andria e Trani. Si tratta del primo caso in Italia di provincia "a tre teste". La probabile sigla della nuova provincia sarà BT.

Ai sensi della legge istitutiva, sarà invece lo Statuto provinciale ad individuare la sede legale della nuova provincia. Per curare gli adempimenti necessari all'istituzione della provincia fino all'insediamento degli organi elettivi, è stato nominato dal Ministero dell'Interno un Commissario Governativo, nella persona del prefetto Giuseppe Capriulo.

La provincia è in attesa dello statuto, quindi non ha ancora tutti i suoi organi. L'elezione del Consiglio Provinciale è prevista per il 2008, alla scadenza del mandato delle province madri di Bari e di Foggia, fatto salvo il caso di rinnovo anticipato dei consigli provinciali delle due province. Il progetto di legge iniziale prevedeva l'adesione anche dei comuni di Corato e Ruvo di Puglia, che però hanno ritirato il proprio consenso nelle fasi finali dell'approvazione della legge in Parlamento.

Di conseguenza, la provincia di nuova istituzione comprende 10 comuni. Sette provengono dalla provincia di Bari:
* Barletta, Andria e Trani (capoluogo congiunto)
* Bisceglie
* Canosa di Puglia
* Minervino Murge
* Spinazzola

Altri tre dalla provincia di Foggia:
* Margherita di Savoia
* San Ferdinando di Puglia
* Trinitapoli