EBA EuroBelgian Airlines ist im Frühjahr 1992 eine der ersten westlichen Fluggesellschaften, die ab dem EuroAirport Charterflüge nach Mazedonien anbietet. Grund dafür ist, dass Mazedonien, und speziell die Gegend um den Ohrid See, in Belgien als beliebte Feriendestiation bekannt ist. Die Boeing 737-300 OO-LTM stammt von der bankrotten TEA Belgium und wird später mit der gleichen Registration bei Virgin Express, EBA Italy, Air Provence Charter, Virgin Express France, Brussels Airlines und Korongo Airlines fliegen. Im August 2015 wird die Maschine in Brüssel stillgelegt und abgebrochen.