I juli 2004 ble Palau Micronesia Air lansert, med ruter fra Palau til Yap, Guam, Mikronesia, Saipan, Australia og Filippinene.