Trade Air wurde im April 1994 durch Mihajlo Cvijin gegründet und nahm am 22. Mai 1995 den Flugbetrieb auf. Im Juli 2022 besteht die aktive Flotte aus je einem Fokker 100 und einem Airbus A319 sowie drei A320.