49 in Madeira travelling, sent by plane (9)
I believe the answer is:
airmailed
'sent by plane' is the definition.
(I've seen this before)
'49 in madeira travelling' is the wordplay.
'49' becomes 'il' (I've seen this in other clues).
'in' means one lot of letters goes inside another.
'travelling' is an anagram indicator.
'madeira' anagrammed gives 'airmaed'.
'il' placed inside 'airmaed' is 'AIRMAILED'.
(Other definitions for airmailed that I've seen before include "sent via Dakota?" , "Sent by plane" .)