Selskapets internasjonale flyvninger startet med en rute til Kolkata i India og etterhvert utvidet med flyvninger til land i Persiabukta og London. På det meste hadde Biman 28 internasjonale destinasjoner, som omfattet både Tokyo og New York.