Основана в 1962 году предпринимателем Лори Кроули (Laurie Crowley) как чартерный оператор Megapode Airlines.
В 1962 году новогвинейская авиакомпания Macair приобрела Megapode, переименовала её в Solomon Islands Airways и перевела сервис на регулярную основу.
В 1975 году обе авиакомпании были куплены новогвинейской Talair (GV). При этом правительство Соломоновых Островов стало держателем 49% акций с правами на покупку оставшихся через пять лет. Лишь в 1984 году они были реализованы, и перевозчик перешёл под полный государственный контроль.
В 1987 году приватизирована, новые владельцы — туристическая компания Hunts of the Pacific и Pacific Car Rental, местное подразделение Avis. Затем из-за протестов персонала выкуплена правительством обратно и названа Solomon Airlines.
На время этнических беспорядков в стране в 1999 году приостанавливала большинство международных операций.
