Maskapai penerbangan ini diresmikan dan memulai operasinya pada 1953 dengan nama Reseau Aerien Interinsulaire (RAI), ketika pemerintah Polinesia Prancis mengambil alih operasi maskapai pribadi kecil, Air Tahiti, sejak 1950. Pada 1958, RAI diambil alih oleh maskapai Prancis, TAI (kemudian berubah menjadi UTA). Nama Air Polynesie diperkenalkan pada 1970, dengan perubahan identitas Air Tahiti yang dilakukan pada Januari 1987,[1] ketika UTA menjual sahamnya di Air Polynesie kepada pemegang saham lokal. Pada Januari 1987, pesawat ATR menggantikan pesawat Fokker di armada mereka. Pada 2003, maskapai ini mengangkut 729.000 penumpang.
Air Tahiti memiliki 1,018 karyawan (pada Maret 2007) dan sahamnya dimiliki oleh Pemerintah Polinesia Prancis (13.7%), Socredo Bank (13.4%), karyawan (8.4%), pemegang saham pribadi (33.5%), Air France (7.48%) dan sisanya oleh investor institusional.[1]