There is no direct connection from Malaga Airport (AGP) to Tétouan. However, you can fly to Tangier, take the taxi to Tangier, then take the Grand Taxi to Tétouan. Alternatively, you can take the bus to Marbella, take the bus to Algeciras, take the walk to Algeciras, take the car ferry to Ceuta, then take the drive to Tétouan.
From Malaga airport fly to Tangier airport, taxi to Tangier, then Grand Taxi to Tétouan. 2 h 10 min $144. From Malaga Airport bus to Marbella, bus to Algeciras, walk to Algeciras, car ferry to Ceuta, then drive to Tétouan. 5 h 14 min $90.