Bergen Air Transport ble etablert i 1998, og startet flyginger året etter. De første operasjonene ble utført med et Cessna 421B-fly, men dette ble i 2000 erstattet med en Cessna 421C som kunne frakte 6 passasjerer. Dette gjorde at selskapet kunne frakte passasjerer på ruten Bergen - Notodden. I 2000 hadde selskapet 11 årsverk og en omsetning på 2,6 millioner kroner.