March 23 (SeeNews) - Bulgaria's foreign ministry said on Friday it has signed a 4.0 million levs ($2.5 million/2.0 million euro) deal with a tie-up led by flag carrier Bulgaria Air for the supply of airline tickets for the needs of the ministry.