Federal police say a 39-year-old man has been charged after allegedly hijacking a small plan e from the Victoria International Airport on Tuesday (July 15).